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(57) Abstract 

A vehicle location system which provides a plurality of cellular systems that each includes a memory for identifying the cel- 
lular subscriber stations that are based in the particular system and visiting cellular subscriber stations based in another of the 
systems. The plurality of cellular systems include a roaming network that interconnects and transfers data in the memory relative 
to the presence of home and visiting cellular subscriber stations in the systems. An interface computer is provided to interconnect 
with at least one of the plurality of cellular systems. The interface computer accesses data in the roaming network relative to 
predetermined cellular subscriber stations. A location computer interconnects with the interface computer and translates the in- 
terface computer data relative to these predetermined cellular subscriber stations into location data that indicates the position of 
each cellular subscriber stations based upon the known position of the particular cellular system in which the subscriber station is 
currently registered. A user interface, that may include messaging systems and an electronic mail system, interconnect between a 
user and the location computer and allows access to location and related data relative to specified fleets of subscriber stations. 
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SYSTEM FOR LOCATING AND COMMUNICATING 
WITH MOBILE VEHICLES 

Field o£ the Invention 

This invention relates to the field of mobile vehicle 
location determination and corresponding messaging systems 
and, more particularly, to a system that allows relatively 
low-cost fleet management of vehicles over a wide 
geographical area . 

Background of the Invention 

Demand for mobile vehicle positioning and messaging is 
growing very rapidly. A typical application for such a 
mobile vehicle positioning and messaging system is in the 
field of truck fleet management whereby a central dispatch 
office of a trucking company may obtain the location of each 
truck in a widely dispersed geographical area upon demand. 
Using such a system, the dispatch office can track the 
location and progress of each vehicle, thus updating the 
vehicle's arrival time for customers. Some systems currently 
available also allow the transmission of messages between the 
truck and dispatch office while enroute; this facilitates 
diversion of the truck to additional pick-up sites, for 
example . 

One class of available system that allows the sending 
and receiving of messages is provided by Qualcomm. The 
system, named Omnitracs™, uses satellites to determine 
vehicle position via triangulation. A dish antenna which 
tracks the satellites is mounted within each vehicle in a pod 
placed, generally, upon the vehicle roof. The dish must 
continuously track the location of the satellite as the 
vehicle moves* Messages to and from the vehicle are limited 
to pager style alpha-numeric readouts. Voice and facsimile 
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messages are also unavailable due to the limited bandwidth of 
satellite transmission. However, the most significant 
disadvantage to the Qualcomm system is cost. The 
vehicle-borne base unit and the satellites are rather 
expensive to maintain. Additionally, the dish mechanism may 
be prone to breakage since it is an electromechanical link 
that must maintain fairly precise alignment while subjected 
to extreme vibration and jarring in the normal highway 
environment . 

Another class of available vehicle location systems are 
systems such as Motorola's CoveragePLUS™ system based upon 
the Specialized Mobile Radio (SMR) system. In these systems 
vehicles carry conventional 2-way SMR units for mobile radio 
communication. These units communicate with one of a number 
of dedicated and proprietary fixed earth stations that have 
been installed or converted expressly for vehicle location 
use. The system determines which earth station is within 
range of the mobile unit, thereby obtaining the approximate 
vehicle location. The location determination is based 
largely upon signal strength. A major disadvantage of the 
CoveragePLUS™ system is the large investment necessary to 
deploy the required dedicated earth stations. Since accuracy 
of the CoveragePLUS™ system is inversely related to the 
range of each earth station, a large number of stations is 
required to provide adequate coverage. In order to cover the 
continental United States, therefore, CoveragePLUS™ 
requires over 1,200 dedicated earth stations. Even using 
existing radio towers, the cost of equipment would be quite 
substantial and on the order of tens of millions of dollars. 
Higher accuracy may be obtained by equipping the vehicle with 
an outside positioning system such as LORAN C, and 
transmitting the LORAN C longitude and latitude data over the 
radio link. This higher accuracy comes at the cost of 
equipping each vehicle with a LORAN C receiver, which at the 
time of this application involves about $700 per vehicle. 
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Another class of vehicle location system utilizing a 
somewhat unconventional antenna medium is the meteor-burst 
system. Vehicles are equipped with a LORAN C device or 
equivalent triangulation system that establishes each 
vehicle's position using government-operated transmitters. 
The position data from these LORAN C units is then 
transmitted from the vehicle to the base station via 
reflections off of the ionized "tails" of micro-meteorites 
entering the earth's atmosphere. Signals in the range of 
37 Mhz to 70 Mhz are reflected by these tails. Thus, short 
packets of radio signals may be transmitted from the vehicle 
to the base station during meteor bursts. These bursts may 
also carry rather short data/text messages to and from the 
vehicle. A great disadvantage to this system is that a 
number of base stations (100 or more) must be dedicated to 
receiving transmissions from meteor bursts. Since meteor 
bursts are intermittent and unpredictable in time and 
location, in order to insure the receipt of a signal from one 
of the bursts, a very large number of costly base stations 
would be required. Continuous signals carrying the same data 
would be repeated until the correctly positioned "burst" 
appeared, allowing transmission to one of the base stations. 
Clearly, this system also requires somewhat costly 
vehicle-borne transceivers for utilizing the meteor bursts. 

Yet another class of system that has been proposed would 
utilize a cellular telephone network to determine the 
approximate position of a vehicle. Such a system is proposed 
in U.S. Patent No. 4,891,650 to Sheffer for locating stolen 
vehicles. The system fixes upon the position of a stolen 
vehicle by triangulating the signal strength of the vehicle's 
cellular transmissions between three or more base station 
transmitters, or "cells" in a given cellular system. To do 
so, the vehicle must first register a signal to its 
transmitter that is activated via a signal indicating that 
the vehicle carrying it is being stolen. The transmitter 
then places a dialed call over the cellular network to a base 
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unit which then searches through the system to determine 
which cells the vehicle is currently near. This information 
may be utilized to locate the vehicle. Clearly, one 
disadvantage to the Sheffer system is that it requires 
placing a call over the cellular network, which actively 
engages the voice channels on the cellular network. While 
this form of direct transmission is perfectly acceptable in 
the somewhat infrequent occurrence of a vehicle theft, it 
would prove rather costly, and wasteful of cellular voice 
channels, when utilized to track an entire fleet of 
vehicles. Basically, it would require a continuous placement 
of expensive long distance cellular phone calls to 
continuously update vehicle location. 

Additionally, the coverage of the Sheffer system is 
limited to only one cellular system having been modified to 
implement it. This would necessarily limit such a system's 
operation to an area such as a single city. To provide wider 
coverage, all switches (groupings of cells) of a particular 
system must be modified. This would prove very costly and 
require approval of all the cellular operators serving the 
area of interest. All the cells in each of the switches to 
be tapped must be similarly modified, and the 
interconnections between these switches must also be modified 
in order to provide the requisite wide coverage. Even if one 
were to provide a LORAN C or similar positioning unit and 
merely make a phone call to report the data, the cost of 
cellular telephone-based vehicle location would remain high 
since the calls themselves are expensive and continuously 
occupy a large number of scarce voice channels. 

A vehicle location system that, unlike the 
above-described systems, is based entirely upon existing and 
established system hardware is highly desirable since 
implementation costs would be minimized. As such, the 
growing cellular telephone network currently being 
implemented throughout the nation, and the world, provides a 
likely candidate for a vehicle location system. As noted 



WO 94/01978 



PCT/US93/06531 



- 5 - 

above with reference to the Sheffer system, however, a system 
that requires placement of costly telephone calls is wasteful 
and expensive to operate. 

A basic cellular telephone system 32 is depicted in 
FIG. 1. The concept of a cellular system involves 
utilization of a number of base stations 36a-f each having a 
transceiver that covers a particular transmission area known 
as a "cell" 38a-f . There are usually a number of cells, and 
an equal number of corresponding "base stations" within a 
particular cellular system. Often, such a system covers a 
given metropolitan area or highway stretch between 
metropolitan areas. In this example each cell 38a--f has 
coverage boundaries 35 that are schematically depicted as 
defining a hexagon. In reality, boundaries will tend to be 
circular and overlap each other, and may vary in dimensions 
based upon such factors as terrain and obstructions. Base 
stations are generally positioned so that a given system area 
is fully served in transmission and reception. The outer 
boundaries 41 of the system 32 are generally defined by the 
outermost cells therein. The base stations 32a-f are all 
interlinked to a particular "switch" or mobile switching 
center (MSG) 37. There may be more than one MSC within any 
given cellular system. The system 32 of FIG. 3 depicts one 
MSC 37 for simplicity. The MSCs are connected to the public 
switched telephone network (PSTN) 39 which is more commonly 
known as the local telephone company. The telephone company 
interlinks the various subscribers each having a hard wired 
conventional telephone set, shown schematically as the single 
handset 43 . 

Each vehicle 34a-d in communication with a particular 
base station includes its own on-board transceiver more 
commonly termed a cellular telephone or cellular subscriber 
station (CSS) . The transceiver allows communication with a 
particular base station. Base stations throughout a cellular 
system, and throughout the country, utilize a standard 
communication protocol, thus, CSSs moving from one "cell" to 
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another are equipped to continue to communicate with other 
cells in the system. 

Communication of CSSs traveling between cells in a 
system is coordinated by means of a communication protocol 
carried out between the CSSs and the switching center (MSC) 
via the base station covering the area in which the CSS is 
currently located. Thus, as a vehicle 34a moves from cell 
38a to cell 38c (as shown in FIG. 1A) , while engaged in a 
call, CSS communication from base station 36a is transferred, 
in an uninterrupted manner to base station 36c. The link 
between the vehicle CSS and a given cell is maintained 
because the MSC 37 is constantly updated as to the particular 
position of the vehicle. The MSC 37 tracks the CSS even if 
it is not engaged in a call because each CSS transmits, at a 
predetermined time, a so-called "self "registration" signal 
over a control radio channel. This signal comprises data 
representing a unique identification number (Mobile Serial 
Number (MSN) ) identifying the particular CSS. It is 
transmitted on both a time-dependent periodic basis and each 
time the CSS sends or receives a call. The Mobile Serial 
Number matches a number registered in the MSC for that CSS. 
Note that the MSC is programmed with the CSS's Mobile Serial 
Number, because the CSS user is a subscriber to that 
particular cellular system and, thus, the user's CSS is 
registered with the system. Thus, when a particular cell 
receives the self-registration signal from a CSS, the MSC is 
alerted that the recognized CSS is now within that particular 
cell . 

Until recently, the automatic updating of vehicle 
location occurred only on a system-wide basis (e.g., only 
between cells in a single system) . It was generally not 
possible to move to an adjacent cellular system and maintain 
uninterrupted cellular service (particularly reception) since 
the new system did not recognize the presence of the 
"foreign" CSS's transmitted MSN number automatically. 
However, large groups of systems in various geographical 
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areas are now implementing a so-called "roaming" network 
whereby suitably equipped cellular systems are alerted to the 
presence of foreign (unregistered) CSSs within their system. 
Each switch in the roaming network is connected to the 
others, usually by land lines carrying telephone calls and/or 
data. Data is passed between the systems relative to CSSs 
currently present in their coverage areas on certain of these 
lines. The network is a system for controlling the direction 
of the data. As such, uninterrupted communication (roaming) 
is possible for CSSs traveling between systems. 

It is important to note that each cellular system is 
identified by a unique 15 bit System Identification Number 
(SID) that is assigned by the FCC. Each CSS is registered 
only with a single cellular system, termed the "home" system 
as described above to which its user subscribes. In general, 
a CSS's home system is a cellular system that covers the area 
in which the CSS's user lives or travels most of the time. 
The SID number of the home system is stored in the CSS's 
internal memory (usually set by the system operator when the 
user's subscription begins) and is transmitted as part of the 
self-registration process. 

This basic vehicle and host/home system identification 
information is carried on the roaming network in order to 
keep track of the various CSSs traveling within the network. 

It is, therefore, an object of the present invention to 
provide a system for locating vehicles utilizing existing 
cellular telephone hardware and software for implementing a 
roaming standard in an unintended manner that allows location 
of vehicles over a widely dispersed geographical area without 
the need of complex, specialized and costly vehicle-borne 
hardware and without the need to modify the cellular network 
equipment . 

Summary of the Invention 

The objects of this invention are achieved by tapping 
roaming network information through which one can derive the 
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location of particular vehicles without actually placing 
costly telephone calls. Thus, an inexpensive system for 
tracking vehicles over a wide geographical area is possible. 
Additionally, there is no need to alter existing base station 
or switch hardware or software to tap the data, thus lowering 
location system implementation costs. In fact, access to 
only one switch that is part of a given roaming network 
allows access of all CSS data relative to all switches in the 
network since all the roaming data is shared by all the 
switches in the network. Using the tapped data it is 
possible to develop a data base of vehicle locations. To 
locate any vehicle it need only carry a basic cellular 
telephone transceiver. 

In addition, using a cellular system, one is not limited 
to obtaining location data only. Rather, since the cellular 
system is designed to carry large volume voice information, 
one may also transmit various data and facsimile information 
to vehicles having cellular transceivers. Thus, location and 
messaging services are possible via the cellular roaming 
network . 

A vehicle location system according to a preferred 
embodiment of the present invention provides an interface 
computer that is connected to a roaming network that joins a 
number of individual cellular systems. Each of the cellular 
systems stores data relative to and identifies cellular 
subscriber stations that are based within that particular 
system and also identifies visiting cellular subscriber 
stations from other cellular systems that are currently 
within the given system. The roaming network transfers 
identification data between each of these cellular systems so 
that each cellular subscriber station's home system may keep 
track of the cellular subscriber station and transfer calls 
to and from the station while the station is situated in 
another cellular system. 

The interface computer accesses roaming network data via 
a given cellular system and scans that data for predetermined 
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cellular subscriber station identification numbers that 
correspond to particular stations of interest to a user. 
These stations, which may comprise a fleet of vehicles, 
generally carry the tapped cellular system as their 
registered "home" system. That user may be a fleet operator 
or other mobile vehicle management entity. 

In order to interpret the tapped interface data relative 
to predetermined subscriber stations, a location computer 
taps, on demand of a user or at predetermined intervals of 
time, into the interface computer data. The location 
computer then interprets, cellular system identification data 
corresponding to each predetermined vehicle. Location data 
is particularly derived by comparing system identifications 
to known geographical locations for those particular 
systems. This data is then correlated to each vehicle and 
formatted so that a user may easily review the location of 
various subscriber stations. Such review may include 
electronic display maps, charts, graphs and textual formats. 

This system may be adapted to tap multiple roaming 
networks, where more than one network is in place, by 
determining the probable location of moving vehicles from one 
roaming network to another. This may entail predicting 
vehicle location using previous vehicle position, speed and 
approximate direction. Such data would be stored within the 
memory of the location computer for each vehicle and would be 
transferred to an appropriate interface computer 
interconnected with each roaming network through a given 
cellular system attached thereto. 

Brief Description of the Drawings 

The foregoing and other objects and advantages of the 
invention will become clearer by referring to the following 
detailed description and the drawing, in which: 

FIGS. 1 and 1A are schematic diagrams of a simplified 
cellular system as utilized by the vehicle location system 
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according to this invention with vehicles moving between 
different system cells at first and second times; 

FIG. 2 is a schematic diagram of an overview of the 
vehicle location system according to this invention; 

FIG. 3 is more detailed schematic diagram of the 
peripheral transmission and data display elements of the 
vehicle location system of FIG. 1; 

FIG. 4 is a schematic diagram of a roaming network for 
joining a plurality of cellular systems utilized in the 
vehicle location system according to this invention; 

FIG. 5 is a schematic diagram of a basic location system 
implementation according to this invention; 

FIG. 6 is a flow diagram of an interface procedure for 
use by the interface computer of FIG. 5; 

FIG. 6A is a schematic diagram of memory locations for a 
typical interface computer according to this invention; 

FIG. 7 is a flow diagram of a procedure for use by the 
location computer of FIG. 5; 

FIG. 8 is a flow diagram of the location update 
procedure for use by the location computer based upon 
reported changes from the interface computer of FIG. 5; 

FIG. 9 is a schematic diagram of a typical mobile 
vehicle cellular telephone configurator including data and 
facsimile peripherals according to this invention; 

FIG. 10 is a schematic diagram of the mobile vehicle 
cellular configuration of FIG. 9 including LORAN C for more 
accurate location determination according to this invention; 

FIG. 11 is a schematic diagram of a vehicle location 
system according to an alternative embodiment of this 
invention in which multiple roaming networks are accessed; 

FIG. 12 is a flow diagram of the main procedure for a 
location computer interfaced with multiple roaming network 
systems according to the FIG. 11 embodiment of this invention; 

FIG. 13 is a flow diagram of a procedure for use in 
computing and updating location information by the location 
computer of FIG. 12; 
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FIG. 14 is a flow diagram of a procedure for expanding 
and restricting the search for a vehicle based upon its last 
known location, for use in the multiple roaming embodiment of 
FIG. 12; and 

FIG. 15 is a schematic diagram of a typical system 
implementing the European GSM roaming standard. 



Detailed Description of Preferred Embodiments 

An overview of the cellular vehicular location system 
according to this invention is depicted in FIG . 2, A vehicle 
34 (similar to the multiple vehicles 34a-d of FIG. 1) having 
an on-board cellular subscriber station (CSS) 47 is served by 
base station 36c HOST of cell 3 8c HOST of one of a 
plurality of cellular systems. The systems depicted include 
the vehicle's n home M system 33 and a remote "host" system 
31. Each system includes one corresponding switch, 40 home 
and 40^™ respectively, interconnecting various base 
stations 36a-b HQME and 36a-c HOgT in cells 38a-b HQME and 

38a "~ c HOST" Zt is assurned that the cellular systems 
described herein implement a protocol defined in ELECTRONIC 
INDUSTRIES ASSOCIATION/TELECOMMUNICATIONS INDUSTRIES 
ASSOCIATION (EIA/TIA) Standard for Mobile Station-Land 
Station Compatibility, Specification EIA/TIA-553 (September 
1989 publication) which is incorporated by reference herein. 
As previously discussed, according to this standard, each 
vehicle which carries a CSS is assigned a unique 32 bit 
Mobile Serial Number (MSN) that is permanently stored in its 
security memory (not shown). The vehicle 34 in this figure 
is traveling in a system 31 other than its own registered 
"home" cellular system 33. The remote "host" system 31 
within which the vehicle 24 is traveling may recognize the 
vehicle by means of its 32 bit MSN which is transmitted at 
regular time intervals by the vehicle Cellular Subscriber 
Station (CSS) 47. By "registering" or, in the case of 
automatic signalling "self-registering" with the host system 
31, the vehicle 34 CSS makes its presence known to the host. 
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It is assumed, for the purposes of this description, 
that the vehicle's host system 31 and home system 33 are 
joined together by a network 42 adhering to the standards set 
forth in EIA/TIA-553 and also to the so called "roaming- 
standard currently being instituted under ELECTRONIC 
INDUSTRIES ASSOCIATION/TELECOMMUNICATIONS INDUSTRIES 
ASSOCIATION (EIA/TIA) IS. 41 Interim Standard for Cellular 
Radio Telecommunications Intersystem Operations, 
Specification (January, 1991). This standard should be 
deemed to be incorporated herein by reference. As previously 
discussed, this roaming standard allows a vehicle to be 
located and to communicate with another cellular system via a 
link referred to as the "roaming network". Thus, as a 
vehicle 34 moves from the area serviced by one cellular 
system to the area serviced by another, the roaming network 
42 informs the vehicle's home system 33 of this new location, 
allowing the home system to route calls to the CSS vehicle 
34, wherever it may be in the network 42, as a result of 
which callers can reach the CSS 35 of the vehicle 34, and 
vice versa. 

As discussed above, minimum communication linkage via a 
roaming network is maintained, particularly by means of the 
self-registration process carried out by the CSS. According 
to this process an identification signal (MSN) is sent by the 
vehicle, and received by the host MSC, at a predetermined 
time interval or when the CSS user makes and receives calls. 
The self -registration process, thus, acts as a tracking 
"beacon" that is received by the closest base station in the 
system in which the CSS is currently present. The roaming 
network allows the base station and, hence, the system to 
identify the CSS. Therefore, means for tracking a vehicle as 
it travels has been developed by us, using this network. 
Data received by the home system 33 from the host system 31 
through the roaming network 42 is utilized by depicted 
interface and location computers 44 and 46, respectively, 
according to this invention, to determine the current 
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location of each vehicle carrying a CSS. The vehicle 
location is thus known to within the geographic area of a 
single cell and/or the geographic area served by the MSC 
serving that cell. The particular mechanics involved in 
interfacing with the roaming network will be described 
further below. 

Vehicle and user peripherals for use with the vehicle 
location system are illustrated in FIG. 3. The system 
implementation includes the mobile equipment 48 of a vehicle 
CSS's 34 1 which includes a standard cellular telephone 50 and 
may include peripherals such as a modem 52 to interconnect a 
text terminal and/or on-board computer and a facsimile 
machine 56. The mobile equipment is joined by a standard 
cellular radio link, which transmits both voice line and 
self-registration signals, to the cellular network which 
includes the various cellular systems joined by the roaming 
network which allows conventional calls or facsimile messages 
to be transferred to and from the vehicle from the vehicle's 
home base 60. According to this invention, information from 
the cellular network 58 (systems joined by a roaming 
capability) is utilized by the interface computer 44 and 
location computer 46, to determine and transmit the vehicle's 
location data to a home base terminal or computer system 62 
adapted to receive external communications via an electronic 
mail system 61 to which the interface and location computers 
44, 46 are linked. This customer may have its own voice unit 
(e.g., telephone) 63 and facsimile unit 65. as well. Note 
that, according to this invention, it is equally possible to 
transmit and display location information to the customer 
premises through a variety of other links, such as direct 
transmission without an electronic mail link. 

FIGS. 2 and 3, thus, generally depict the vehicle 
location system according to this invention and should be 
referred to generally throughout the following detailed 
description. 
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As noted, a CSS operating outside the area served by its 
home system may be referred to as "roaming". While roaming, 
a CSS is thus being served by a non-home "host" system. 
Absent agreed protocols, the host has no way of recognizing 
the identity of the CSS and no data exchange necessary for 
communication as be carried out by the host. Thus, an 
agreed, standardized (and preprogrammed) protocol, via the 
roaming network, is necessary in order to allow each cellular 
system to recognize other systems' roaming registered CSSs. 

To provide "seamless" roaming capability to users (i.e., 
without interruption in service when traveling from one 
cellular system to another) while traveling over geographical 
areas served by several cellular systems, roaming under 
EIA/TIA IS. 41 standard is being implemented. This standard 
specifies how individual cellular systems are interconnected 
to form a "roaming network" . All relevant portions of 
EIA/TIA IS. 41 are hereby incorporated herein by reference. 

Detailed Operation of The Roaming Network and System 
Implementation 

The "mechanics" of the roaming network are further 
detailed in FIG. 4. Each of cellular systems I, II and III, 
64, 66 and 68 respectively, maintains a group of data bases 
(registers) that include the Home Location Register (HLR) 
70 , 70 j x and 70 in and the Visitor Location Register 
(VLR) 72 r 72 ir and 72 m that are part of each switch 
(MSC) in the system. The HLR 70 ][ _ III store specified 
information relating to each CSS registered with that 
specific cellular system. In other words, each HLR 70 I _ III 
stores information relating to those CSSs whose home is 
specified as being that HLR' s particular cellular system. 
Records of all registered CSSs are maintained even when CSSs 
roam outside the region served by their home cellular 
system. Conversely, the VLRs 72 ] ._ III store specified 
information relating only to CSSs currently roaming' within 
the area served by the particular cellular system in which 
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the VLR is located. HLRs and VLRs are usually located within 
Mobile Switching Centers (MSCs) 40 I _ III but may be 
implemented in separate units. 

According to the EIA/TIA IS. 41 standard, when an MSC 
determines, from information received over the roaming 
network 42, that a roaming Cellular Subscriber Station (CSS) 
has entered its service area, it initiates a Registration 
Notification Procedure. Part of the procedure calls for 
transmitting a Registration Notification message to the HLR 
of the CSS's home system over the roaming network 42. The 
transfer is performed by network landlines that interconnect 
all systems therein. The data passed to the home HLR 

70 „ by the host MSC, as detailed by the HLR registers 
HOME 2 

74, 76 and 78 in FIG. 5, includes: 

1) the unique Mobile Serial Number (register 74) (MSN) 

of the CSS; 

2) the Mobile Switching Center Identification 76 (MSC 
ID or SID) number (register 76) of the host system now 
serving the CSS; 

3) the Switch ID (register 78)(SWID), which is defined 
as the Identification (ID) number of the switch (SW) and 
MSC within the host system serving the CSS. 

The SID (System Identification Number) and SWID (Switch 
ID) of the host switch serving the roaming CSS are stored in 
the home HLR so that telephone calls bound for the CSS from 
the Public Switched Telephone Network (PSTN) 39 or the 
cellular network 58 may be forwarded to the called CSS's 
current host system. These procedures insure that the home 
system HLR is always updated with the SID and SWID of the 
switch (MSC) serving the CSS while it is roaming. If the CSS 
is not roaming, but rather, is still within its home system, 
the HLR simply contains the Identification Number (SWID) of 
the home system switch serving the CSS. In order to initiate 
a registration notification, first an autonomous registration 
signal (self-registration) by the CSS must be transmitted to 
the base station. As noted previously, this can also be 
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triggered by a call origination, a call termination (i.e., a 
page response) or a service order. While call origination, 
call termination or service orders may require action by the 
user (using scarce voice channel capacity), a calling party 
or a system operator, autonomous self-registration occurs 
automatically at regular time intervals as described above 
and does not use voice channels. The frequency of this 
autonomous registration is a function of a number of 
parameters set forth by the system operator and defined in 
EIA/TIAV553. In general, the parameters are set so that CSSs 
self-register each 30 minutes or less. 

The implementation of a basic system for locating 
vehicles through the roaming network 42 is depicted in 
FIG. 5. This system is interfaced with a particular MSC 
40 HOME interconnected with the roamin 9 network 42. At 
least one interface computer is interconnected with the 
switch 40„™ and receives information on CSS registration 
from the switch. In this example, three interface computers 
IC I (44J) , IC II (44 ri ) and IC III (44 :II ), are 
assigned to the MSC 40 HQME in order to lighten the 
processing load. The switch selected for connection to the 
interface computer (s) according to this invention may be 
considered the home switch in the home system for the 
purposes of CSS registration. In other words, each CSS to be 
located will carry a registration number (MSN) that 
identifies that CSS as belonging to the depicted home MSC 
40 . Each switch is connected with CSSs that are 
registered to it. These CSSs are in their respective "home" 
switch/system. Each switch may also at any time be connected 
with a number of CSSs that are registered to a different 
switch or system. These CSSs, therefore have a different 
"home" switch than that in which they are currently present. 
The non-home switch is, therefore considered to be a "host" 
switch and system. The roaming network 42 allows the MSC 

40 H0ME to record pe riodicall y the iocat 1011 (i- e " the 
particular host cellular system) of each home-registered CSS 
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even if it is visiting in another host system. The home 
registered CSS registration data (stored in HLR registers MSN 
74, SID 76 and SWID 78), termed HLR data, is read from the 
home MSC 40 ROME by one of the interface computers 44 r 
44 and 44 m . These computers store the information in 
an internal data base for subsequent transmission to a 
central location computer 46 of this embodiment. This 
computer concentrates and coordinates all data received from 
the various interface computers connected to the 

switch (MSC) 40 HQME . The location computer 46, according 
to this invention, then processes the HLR data from the 
interface computers 40 I _ II and determines the cellular 
system location of each CSS registered to this home MSC 
40 j . This, information is then forwarded to the 
electronic mailbox system 61 that, in turn, transfers the 
location information to the customer site 60. The customer, 
which is generally connected by modem to the electronic mail 
system, maintains a terminal or computer 62 for receiving the 
data in a readable format (e.g., terminal 62 of FIGS. 2 and 
3). As will be described further below, the interface and 
location computers 44 and 46 are adapted to provide to a 
particular customer only data relative to that customer's 
vehicle fleets. As such, the customer only receives data 
indicating the location of its own vehicles; thus, not only 
is privacy maintained, but also the customer is relieved of 
the burden of culling wanted data from unwanted data. 

With specific reference to the interface computers 
IC r IC I:[ and IC m as depicted in FIG. 5, several 
different methods of allowing the computers 44 to 
access HLR data may be employed. The home MSC ^ Hom 
respectively, can be programmed to transmit to a port, or 
alternatively, store in a file, data relating to changes 
occurring in HLR entries from the tracked CSSs . Changes in 
HLR entries for home-registered vehicles are brought about by 
the registration signals received from the roaming network 
42. The roaming network 42, itself receives the signals from 
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the various host systems in which CSSs are located. The 
interface computers can then read and decipher this 
information. Alternatively, the interface computer(s) 
44 _ TTI can be disposed directly between the IS.4l-based 
roaming network 42 and the home MSC 40 mm . The interface 
computers 60, 62, 64 allow the information to pass through to 
the MSC 56 unaffected, but would capture the messages 
carrying the new data bound for the home MSC's HLR ^0 }iom ■ 
Yet another method of reading data involves reliance 
upon a feature that is proposed for the next revision of the 
IS. 41 standard (IS.41-B), that allows switches to read each 
other's HLR registered data. The interface computer or 
computers could then be adapted to read HLR data by 
simulating a switch-to-switch call for accessing each 
switch's HLR register. In the depicted embodiment, the HLR 
information is obtained by the interface computers 44 I _ III 
by accessing the MSC's operations and maintenance port (not 
shown). The interface computers 44 I _ m then query the HLR 
database 70 HQME , 74, 76 and 78 using the man-machine 
command interface built into the MSC 40 ROME operating 
software. The implementation of this method, of course, 
varies from switch to switch. 

With particular reference to Northern Telecom switches 
(DMS/MTX switch family) , the interface computer logs into the 
Operations Administration and Maintenance System over a local 
serial connection or a Dial-in I/O port. The interface 
computer then issues commands over the system's generic 
database access language (the BCS software system) to 
retrieve the necessary HLR information. Alternatively, on a 
Motorola switch (the EMX family), the interface computer logs 
into the Service Order Port normally used by CAMP terminals. 
The interface computer then uses the CAMP man-machine command 
interface to read the HLR fields of data from the subscriber 
database . 
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Interface Computer Procedure 

FIG. 6 illustrates a procedure executed by the interface 
computer(s) (44 I _ in throughout this description) according 
to one embodiment of this invention. It should be noted that 
the interface computer(s) continually receives messages sent 
from the location computer 46 and queues them in a register 
termed QUEUE_MSG_IN . The messages are loaded from the 
location computer through a standard file transfer protocol 

such as Kermit. 

The procedure depicted in FIG. 6 allows communication 
between each interface computer(s) the location 

computer 46, and between the interface computer and the 
tapped system MSC 40 HQME (FIG. 5), alternatively. The 
registers utilized in the procedure are defined briefly in 
Table 1 shown below. 

The main registers are shown again in figure 6a. These 
include the message transfer file memories for QUEUE_MSG_OUT 
77 and QUEUE_MSG_IN 79, which are the buffers that store 
messages received from the location computer or bound to the 
location computer. The other main memory locations are: 
STATUS(VN) 89 which indicates whether particular vehicle is 
found, not found, ^or should not be looked for; MSN(VN) 81, 
which relates vehicle number VN to the serial number of the 
vehicle's CSS; SID(VN) 83 and SWNO(VN) 85, which contain the 
latest MSN information on vehicle VN; LOCATIONTIME(VN) 87 
which indicates the last time at which SWNO(VN) and SID(VN) 
were last updated for vehicle VN. 

Table 2 shows the messages passed between the Interface 
and Location Computers. In general, the Location Computer 
sends messages to the Interface Computer(s) to initiate or 
discontinue the search for particular vehicle(s), under 
control of a user. The Location Computer may also send 
commands to monitor the operations of the Interface 
Computers. On the other hand, the Interface Computer (s) send 
messages to the Location Computer to relay any new 
information obtained regarding vehicles that they were 
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previously instructed to track, or to signal technical 
problems . 

Messages sent by the location computer 46 may be 
received by the interface computer(s) at any time, and are 
stored in QOTBJEKSG IN until processed by the procedure 
depicted in figure 6. Messages sent by the interface computer 
to the location computer 46 are stored in QUE_MSG_OUT before 
transmission. This file comprises all location messages 
received in the latest round of CSS location processing. The 
actual transmission is performed in this embodiment at step 
87 of procedure 79 shown in figure 6. However, the 
transmission of QUEUE_MSG_OUT may occur at any time 
subsequent to the receipt of new location data by the 
computer and may, in fact, occur by direct transmission of 
the data to the location computer without the use of storage 
file. 



WO 94/01978 



- 21 - 



PCT/US93/06531 



01 
JQ 
& 
3 

C „ 

E 

3 

. E 
X 

E E 

JZ 

4-* vi 
O VI 



flj «*-> 

3 

01 X* 

u. xa 

01 Of 
J3 ^ 
E U 
3 ro 
C 1- 



s <y 



DC 
=3 



o 






*o 




L. 




ra 




o 


2 


JA 








e 




o 


2 






01 


AS cn 


c 




o 


E 2 


JB 


o 


Q_ 


L. - 




l*» 


01 






X> >> 




at s- 




vi ra 


u» 


a. 3 


o 


ra e 










01 




XI 


« - 


E 




3 


c B 


c 


o 




o o 


f— 


01 o 


ro 


VI 




CM 


X 




0) 


O 


(A 


VI 




u m 


01 


o> 


3 


XI J= 


XT 


e u 




3 3 


*e 


Z V» 


3 



z 

> *o 

01 

01 > 

u 0) 
♦i- v> 



01 


CJ 


L. 




XI 






«*-> 


0) — I 






U X 




I*. 




o 


o 








*3 (- 


i_ 


u 


Vtw 01 


01 


01 


V) 


xa 


X) 


</> VI 


E 


E 


W .J- 


3 


3 


u cn 


C 


c 


u cu 






3 at 


c 






o 


o 


e 


•r* 




D 


A* 




V) "i- 


ro z 


ro Z 


ro 


u> 


U > 


r- « 






u 


«+- Of 


<*- 01 


u- O 


•<■» I"™" 


•*» f™* 


O -J 


•*-> V 


■4^ U 




Cm- 


e 


01 01 


01 XZ 


oi x: 


5 8 


*3 0) 


XI 0> 




H-l > 


l-( > 





u 

01 



0) 



U 3 

oi n. 

*> E 

3 O 

a. u 



o 



c o 

.r- O 

x; w i— 
o 

* *a © 

Jtf s c 
3E O 3 

> o o o 

n-» t+-> Xa 
O 11 li tt 
l/l o "-CM 



o 


c 


o 


u 


o 


u 


e 


+i 


01 


o 


re 


u 




u 


m 




o 


i*. 


fO 


_j 




u 




01 


o 


01 


4i 


-J 


-c 


c 






>— » 


01 






X 


E 


x: 




D 


u 




L. 


ro 






01 


a 








-o 


o 




C 






3 




c 


O 


xs 




X) 


0) 


O 


c 


c 


XI 




a> 


VI 


VI 


VI 


01 


01 


VI 


D> 


O) 


m 




fS 




VI 


V) 


u 


VI 


vt 


01 


01 


a> 


xt 


E 


B 


um 




H- 


c 


o 


O 


01 


01 


Of 


3 


3 


3 


er 


01 


01 




3 


3 


*c 


a 


Or 


=3 



a cn 
c 
u o 

Xt Of 
EX) 
3 

C IX 



"£ o 

Z3U 



at 

XI 

E 





ro 




"O 




L- 




m 




o 




xa 




1 

c 




o 




01 




c 




o 




x; 




Q> 




01 


S x: 


JZ 


01 u 








(A — 




>* s 


o 


VI VI 






1* 


ro ro 


ai 




xa 


i*» **- 


E 


o a 


3 




e 


u u 




01 01 




XI XI 


m 


E E 




3 3 




C S 


01 




VI 


e c 




o o 


01 


•#» »r» 


r— 


*J 4-1 




ro f0 


lo 


u u 


o 




E 


i+- i*- 






01 


*i 4J 


3 



c e 

01 01 
XI "D 



C 01 
=3 > 





VI 




01 








u 




01 




3 




CT 




DC 




— 1 




X 




c 




01 




01 




* 








01 




XI 




VI 




xa 




c 




o 


01 


u 




01 


JD 


VI 


ro 




•r* 


c 


U 




m 




> 


o 




e 


0) 




o> 




m 




u 




o 


O 






VI 






e 


01 


3 



•I I 



I 



s. 

01 

cn 

01 



VI 


V) 


VI 


V) 


VI 


I- 


L. 


u 


L, 


L» 


01 


01 


01 


0) 


01 


CD 


O) 


cn 


cn 


cn 


01 


01 


01 


01 


01 




^> 


+j 






c 


c 


c 


c 


c 












u- 


It. 






vu> 


o 


o 


o 


o 


O 


>» 


>» 


>» 


>l 


>% 


10 


ro 


m 


ro 


ro 


u 


L. 


u 


u 


u 


u 


S. 


t. 




i. 


< 


< 




< 


< 



t-( m 01 



CO 

< 



1. u 
01 01 

cn a> 
or at 

c c 



u 

01 

w 

01 



X 
> 




WO 94/01978 

- 22 - 



PCT/US93/06531 




WO 94/01978 



PCI7US93/06531 



- 23 - 



Procedure 79 of FIG 6. begins by initializing variables 
in step 80. A variable, VN_MAX, is set to the maximum number 
of vehicles to be tracked by the system. A variable, INT 
COMP.ID, is then set to a unique identification number 
assigned to the interface computer.- A variable, DELAY, is 
set to an arbitrary number of seconds (typically less than 
5) Another variable, ROAM_NET_ID , is then set to 1 and all 
STATUSU..WMAX) flags are set to 2, indicating that the 
system should search for no vehicles. Other associated 
variables are reset to 0 according to this embodiment. _ 

The interface computer subsequently attempts to log m 
to the MSG (40 HQME throughout this description) to access 
the HLR 50 HnMF database, step 82, by following a 
predetermined communications script. This script varies 
according to the log-in procedure of the specific switch 
(MSG) to be tapped. If the log-in procedure fails, the 
interface computer 44 I _ III branches to step 84 and 
transmits a Log- in Failure message to the location computer, 
indicating a Log-in failure, and then returns control to 
Log-in step 82 again. Once Log-in is achieved, the interface 
computer sets a time storage variable Tl to the current _ 
system clock time, TIME.NOW, in step 86. Once the time is 
registered, the interface computer searches a register QUEUE 
MSG_IN in step 88 for messages sent from the location 
computer. As noted before, the location computer may send 
messages to the interface computer at any time during the 
procedure. A typical message may relay to the Interface 
Computer the identifications of CSSs (vehicles) to be located 
in the roaming network. These vehicles are usually all or 
part of a particular customer's fleet. These messages are 
processed in step 88. After interpreting the messages read 
from QUEUE_MSG_IN in step 88 the interface computer enters a 
loop 90 that counts through all of the vehicle numbers (an 
arbitrary number VN> in the fleet from 1 to VN_MAX. If no 
messages were received from the location computer since 
start-up, then the interface computer would be looking for no 
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vehicles as all STATUS (VN) 89 registers would still be equal 
to 2. Given this condition, loop 90 would be completed 
without querying the HLR of the MSG because the decision step 
98 would always branch back to step 92, without ever 
executing steps 100 through 130. 

When the interface computer (s) receive a message via 
QUEUE MSG IN to Locate Vehicle VN, the interface computer 
receives both the identifier VN of the vehicle and the MSN of 
the vehicle's CSS . A procedure (not shown) interprets these 
messages. When a Locate Vehicle VN message is received, the 
MSN that is associated with the vehicle's CCS (vehicle VN) is 
stored in a register termed MSN(VN) . Additionally, the 
variable STATUS(VN) for the vehicle VN is set to 0 at this 
time, indicating that the interface computer must search for 
vehicle VN. 

As before, loop 90 counts through each vehicle VN to the 
maximum number of vehicles, indicated by the variable VN MAX, 
for a particular fleet to be located. The counting begins m 
increments of one in the step 92. If the maximum < VN - MAX) 
number of vehicles has been exceeded by step 92 (e.g., VN>VN 
MAX) then the variable VN is reset to 1 in step 94. The 
loop proceeds to decision step 96 wherein if VN equals VNMAX 
and if the flag STATUS(VN) for the vehicle VN equals 2 (which 
is always the case for VN=VN_MAX) then the procedure returns 
via branch 97 to the main routine step 86. 

From decision step 96, if conditions for return are not 
met as described above, the procedure continues to decision 
step 98 If the STATUS(VN) flag for vehicle VN equals 2, 
then the procedure returns via branch 99 to loop counting 
step 92 since the vehicle VN is to be ignored (based upon 
STATUS(VN) = 2, indicating that the vehicle should not be 
looked for). If, however, STATUS(VN) is not equal to 2 the 
procedure enters a decision step 100 which loops via branch 
101 until a delay time represented by the variable DELAY is 
reached The procedure then enters the HLR access step 102 
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and attempts to access the home switch ^ Hom to ascertain 
the switch and system in which vehicle VN is located. 

The interface computer(s) 44 I _ m issue a database 
command to the MSG in step 102 querying its HLR register (84) 
for the SID and SWNO (also known as SWID) that is associated 
with the MSN of the vehicle's CSS, an MSN number 
corresponding to the variable MSN(VN) . A particular 
communication script would be employed to accomplish the 
querying procedure. This script, of course, would vary 
according to the particular switch to be tapped. If the 
interface computer fails to contact the MSG, control is 
immediately transferred to the Log-in procedure 82, via 
branch 104, and the Log-in procedure 82 attempts to 
re-establish communications with the MSC. 

Assuming that the interface computer successfully 
contacts the MSC, it branches to decision step 106. In 
decision step 106 the interface computer procedure determines 
whether an associated SID and SWNO has been read from the HLR 
for the particular vehicle VN. If not, the vehicle is not 
found and the procedure branches to decision step 108. If 
vehicle VN was previously not found, as indicated by 
STATUS(VN) equal to 0 (e.g., STATUS(VN) not equal to 1), then 
the decision step 108 branches down branch 110 to step 112, 
which sets the flag STATUS(VN) to 0. The procedure then 
branches down branch 114 back to step 86, where the time 
variable Tl is reset. The procedure then reenters step 88, 
searching for a new message from the location computer. 
Execution of the main loop then continues. 

If, at decision step 106, the interface computer does 
successfully contact the MSC and retrieves an SID and the 
SWNO for vehicle VN then the vehicle has been found; the 
procedure continues from step 106 to step 116. If the 
vehicle were previously not found, as indicated by STATUS(VN) 
ecrual to 0, then decision step 116 branches to step 118, 
which relays to the location computer (via the file QUEUE.MSG 
OUT) a message indicating that vehicle VN, previously not 
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found, is now found. The message indicates the vehicles VN, 
the newly determined SID and SWNO, the current time, the 
of the interface computer INT_COMP_ID, and the id of the 
roaming network ROAM_NET_ID. Next, step 120 stores the SID 
and SWNO information obtained from the MSG in SID<VN)_and 
SWNO(VN) registers respectively. In addition the variable 
LOCATION TIME(VN) is set to the value of variable TIME_NOW 
record the time when vehicle VN has been found. The flag 
STATUS(VN) is set to 1 in step 122, that follows step 120 to 
iZate that the vehicle VN has been found. Note that the 
data transferred by the Vehicle Found message to the location 
computer (e.g., variables VN, SID(VN) , SWNOCVN) , LOCATION 
TIME(VN) , INT COMP_ID(VN>, RO AM_NET_ I D ( VN ) ) in step 118 makes 
possible the determination by the location computer the 
position of the vehicle at a point in time as well as a 
determination of which interface computer, 44 r 44^ or 
44 TTT , has detected the vehicle. ~ 

111 If the vehicle has already been found by the interface 
computer such as described hereinabove, and, in a subsequent 
loop by the interface computer, the MSG is again queried via 
Xoop BO. in step 102, for the vehicle's SID and SWNO numbers 
then the interface computer will undertake one of the 
following actions: 

If an entry for MSN(VN) is found in the HLR of the 

MSC in step 102, the procedure branches from 

decision step 106 to decision step 116. Since the 

variable STATUS(VN) equals 1, decision step 116 

then branches to decision step 124. If the SID and 

SWNO numbers correspond to the previously stored 

SID(VN) and SWNO(VN) for that particular vehicle 

VN, then the vehicle has not moved from the 

previous location and the procedure branches to 

step 126. A same location message is sent to the 

-.r-ia +-hP file QUEUE MSG OUT in 
location computer via tne iu« _ _ 

step 126 indicating that the vehicle has not 
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moved. The time that the vehicle is detected 
represented by the variable LOCATION_TIME(VN> is 
also sent to the location computer from the 
interface computer in subsequent step 128 to update 
the location computer record on vehicle VN. 

If, as before, an entry for MSN(VN) is found in 
the HLR of the MSC in step 102, but decision step 
124 determines that the SID and SWNO numbers do not 
correspond to the previously stored SID(VN) and 
SWNO(VN) for that particular vehicle VN, then the 
vehicle has moved from the previous location. 
Decision step 124 then branches to step 130, whxch 
sends a moved vehicle message to the location 
computer via the file Q0E0E_MSG_OTT , indicating 
that the vehicle has moved. The new SID and SWNO 
obtained from the MSC are sent to the location 
computer, along with the time when the vehicle is 
detected (represented by LOCATION_TIME(VN> ) . Step 
130 then branches to step 120, which updates the 
SID(VN), SWNO(VN) and the LOCATIONTIME(VN) 
registers with the newly acquired up-to date 
information. Next, the main loop is reentered via 
steps 122 and 86, described before. 

If no entry for the variable MSN(VN) is found in 
the HLR of the MSC for vehicle VN is step 102, then 
the previously located vehicle has now been lost by 
the interface computer. Decision step 106 thus 
branches to decision step 108. Since the variable 
STATUS(VN) equals 1, decision step 108 branches to 
step 128, which appends a vehicle not found message 
(including the vehicle's VN, the ID of the 
interface computer INT_COMP._ID , the id of the 
roaming network ROAM_NET_ID and the current time) 
to QUEUE„MSG_OUT, the queue of messages bound for 
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the location computer . The procedure then branches 
to step 110 and resets the flag STATUS(VN) to 0 in 
step 112, to indicate that the vehicle is not 
found. The procedure then branches down branch 114 
back to step 86, where the time variable Tl is 
reset and the loop main is continued. 

The location computer 46 can prevent the interface 
computed) U HI1 from searching for a specific -h-le 
for any of a variety of reasons. To prevent the earch, the 
location computer sends a Do Mot Search For Vehicle VN 
message to the interface computer. This message | 
the VN of the vehicle to be ignored. The Process «^ 
IN subroutine inot shown) responds to the message by setting 
the variable STATUS(VN) for vehicle VN to equal 2. This 
assures that the MSC will not be gueried for the SID and S.NO 
of the ignored vehicle identified by MSN(VN) . 

The location computer 46 may also transmit certain 
5 additional commands to the interface computer(s) 44 to 
remotely start its (their) operation. A Restart message will 
accomplish this function. The location computer may also 
' remotely change certain variables using a Modify Data message 
and may remotely read certain variables using a ****** 
Associated With VN message. The implementation of these 
service routines may be accomplished by a variety of 

procedures. . 

in summary, the procedure described above allows the 
location computer 46 to instruct each interface computer 
44 , 44 TT and 44 m to initiate and complete searches 
for certain vehicles, receive from the interface computer(s) 
44 transmitted changes in HLR data relative to each 

vehicle, and receive and display an alarm message if an 
interface computer(s) fails to gain access to its 

interconnected MSC. 

Reference is now made to the location computer 46. The 
m ain function of the location computer 46 is to coordinate 
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the interface computers, to concentrate all HLE data from the 
interface computer(s) 44 wir to compute the position of 
the vehicies and forward Si. information to the appropriate 
mailboxes in the electronic mail system 61. The electronic 
mail system 61, in turn, forwards this information to the 
customer site(s) 60. 

T.nn a tinn Computer Proce dure 

ihTTo^ation computer 46 executes the main procedure 

shown in FIG. 7. Table 3 below defines the corresponding 
variables for the associated location computer data 
structure. The location computer begins execution of this 
routine by initializing all variables in step 132. In the 
initialization step, the variable INT_COMP_MAX is set to 
equal the number of interface computers in the system, the 
variable W.MAX is then set to equal the maximum number of 
vehicles tracked by the system and the variable SIDJO* « 
set to the highest SID number for all cellular systems in the 

, all STATUS (1. .VN MAX) flags 

roaming network. Additionally, all biAiu 

are set to equal 2, indicating that the system should search 
for no vehicles. All other variables are reset to 0. If the 
system is initialised for the first time, all interface 
computers 44 MII are reset by sending a Restart message to 

each of them. 

The location computer main procedure subsequently 
verifies whether the operator is not attempting to gam 
manual control of the system in decision step 134. If so, 

then the location computer procedure branches to step 136 and 
receives any operator instructions, such as search requests 
■ and parameters. If no access by an operator is attempted, 
then the location computer enters a loop 138 in which in 
step 140, it first reads all messages received from the 
interface computer(s), which are queued in the file QUEUE_MSG 
IH These messages are placed into a PROCESS_MSGS file in 
which they can be acted upon. This procedure is ^scribed 
further below. The location computer procedure then, m step 
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142 , computes, based upon the data in the PROCESSES file, 
the new location for the associated vehicles and then 
forwards the information to the Store and Forward system 61 
mailboxes corresponding to the home offices (customer site) 
60 of the vehicles. If no messages are received from the 
interface computers, then no action is taken by the location 
computer . 

Control of the location computer begins when the 
operator instructs the location computer to search for one or 
m !re vehicles. The operator enters each vehicle's VN number 
and the MSN of its associated CSS. The operator also enters 
a list of mailboxes to which location information should be 
forwarded corresponding generally to customer sites. These 
parameters are stored in the variables VN, MSN(VN) and 
MAILBOX(VN) respectively. The location computer procedure 
then determines (not shown) which interface computer is 
handling the least number of vehicles, and then assigns the 
new vehicle(s) to the least occupied interface computer by 
sending a Search For Vehicle VN message. Thus STATUS(VN) 
flag for each new vehicle VN is set to 0, indicating that the 
new vehicles having numbers VN are not yet found. 

As discussed above, the interface computer(s) 44 I _ nI 
report changes in the HLR data associated with each vehicle 
VN to the location computer 46. These messages are read from 
the new QUEUE_MSG_IN register into the temporary file PROCESS 
MSGS and proceed in sequence by the COMPUTE AND UPDATE 
LOCATION procedure 144 shown in FIG. 8. The following is a 
description of the various messages from the interface 
computer processed by the location computer in this procedure 
as it reads the PROCESS.MSGS file in step 144, also described 
in step 140 of the main procedure in FIG. 7. These messages 
are listed generally in Table 2. 

A Log-in Failure message, indicating that the interface 
computer is unable to log-in to its MSC, causes the location 
computer procedure to branch from initial decision step 14 
to read values for variables INT_COMP„ID, ROAMNET_ID and TIME 
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in step 148 and to display in step 150 an alarm message to 
the operator indicating the identifier (the ID) of the 
specific interface colter experiencing Log-in failure . »e 
mLsage is then de!eted from the PROCESSJ4SGS file xn step 
152 and the procedure returns via step 154 to read the next 
message in PROCESS_MSGS at step 144. 

Ly message read from the PROCESSES fxle other than 
Log-in Failure causes the decision step 146 to branch 156. » 
Found vehicle message, indicating that a prevxously unlocated 
vehicle is now located, causes the location computer 
procedure in decision step 158 to branch to step 160 xn whxch 
the values for variables VN, SID, S»NO, TiME. INT_COMP_ID and 
ROAMNET ID transmitted with the message are read. Thxs 
information is stored by the location computer 
SID(VN), SWNO(W), LOCATIONJTIMEW , INT_COMP_ID(VN> and 
ROAMNET ID(VS) respectively for the particular VN xn step 
1B . STATUS(W> is a!so set to 1, indicating tha tveh cle VN 
is now located. Variables SID(VN>. SW NO(V») and LOCATION 
TIME(VN) are then set equal to the read associated values for 
vehicle VN in step 164. The location computer procedure 144 
then calls in step 166 a COMPUTE LOCATION subroutine (not 
shown but described below) to determine the new position of 
the vehicle. This subroutine involves comparison of a list 
of Known geographical locations with associated switch and 
system identification numbers (SWNO(VN)and SID(VN) 
Tspectively) for the corresponding vehicle VN. The location 
oHne vehicle is stored in a data string LOCATIONS, via 
the subroutine COMPUTE LOCATION. The vehicle's position 
then forwarded- to the mailbox(es) (as identified by the 
variable MAILBOX(VN» corresponding to the vehicle s home 
I se(s, in step 16B along with the time in which ™ s 
was found. The message subsequently is deleted form PROCESS 
MSGS in step 152 and the next message is then read by the 
location computer 46 in step 144. 

A Moved Vehicle message indicating that a previously 
found vehicle has moved, causes the location computer 
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procedure to branch from decision step 158 to ^^ fZ 
lo wherein a Moved Vehicle message cans « 
hranrh to step 172. Values for the variables TO. SID. STOO 
JT^ inc luded with the message are read in step 172 and 
the procedure branches to step IS* to store this inf«-.txo« 
tne registers SID(TO), SvmoCTO) and LOCfcTION.TI^TO) for 
vehicle TO respectively. The location computer then again 
calls COMPOTE locATIOH subroutine in step 166 to determine 
th new position of the vehicle and stores this position 
value in the data string LOCATIONS). The vehicle s 
position and time is then forwarded to the mailbox es) 
corresponding to the vehicle's home base m step 168 the 
message is deleted in step 152 and the next message is read 
by the location computer in step 144. . 

A Same Location message, indicating that a P™sly 

located vehicle has not moved, causes the location computer 
locauea vei The message 

to branch through decision steps 158 ana x 

. r- 4-„^ T7A -t-n =?ter> 176 wherein the 
results in branching from step 174 to step 17 

procedure reads the values for the variables TO and TIKE 

^nsmitted with the message. The location computer then 

rre: ::: time of location in the register „_t™> 

to update the currentness of the search m step 178. The 
vehicle's position is then forwarded to the 
corresponding to the vehicle's home base(s) in step 168 
manner described above for a Found Vehicle message, 
flatly, the next message is then read by the location 
computer procedure in step 144. 

Finally, a Vehicle Hot Found message, read from PROCESS, 
MSGS, indicating that a previously located vehicle is no 
"„„„ locat ed oauses the location computer procedure to 
n an v b -ch 180 to step 182. In step 182 the procedure 
re^s values for TO, W_0«1P_ID and soHBBT.n. and stores a 
value of 0 for the variable STATUS(TO) . This 0 value 
indicates that the vehicle has been lost and causes . the 
transmittal of a message to that effect to the mailbox(es) 
corresponding to the vehicle's home base<s>. The procedure 
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branches via branch 184 to step 152 wherein again, the 
Message is deleted and the next message is then read by the 

Ration colter ^ all usages 

The above-described process continue* 
stored in the file PROCESSES are processed. Foiling 
completion of the reading of a!l messages, the procedure 

• 1R3 to the main procedure wherein the 

returns m step 183 to tne man s/ 

iocation computer main procedure verifies whether the 
;e ator is attempting to gain control of the system per step 
!34 of FIG . 7. If so, the operator instructions are r«d 
If not, then the next batch of inbound messages is thread 
from the QU E U E _MSG_IN file into the temporary file PROCESS 
MSGS, and the loop 138 continues. 

As discussed above, round Vehicle and Moved Vehicle 
messages cause the location computer *>°£ * 

subroutine COMPUTE LOCATION, in Step 166 of FIG. 8 wh ch 
determines the vehicle's current location. In P""" 1 "' 
this subroutine reads the latest BLR data for the Particular 
vehicle VN from the corresponding values stored for variables 
SID<™> and SWNO<VN> . The subroutine then determines the 
location of the vehicle by reading the entry corresponding to 
the variables SID(VH) and SWNOCVN) in a variable matrix 
LOCATION; 1..S1DJWC. 1..SWNOJBOO or an equivalent data 
structure. This procedure essentially involves a table 
fooT-up. entry in this matrix comprises tl» loo^on of 

the area served by a switch number SWNO in. the cellular 
system number SID . This information may be stored m 
ordinary descriptive text, geographic area form or in any 
other form that indicates location. The contents of this 
matrix may be derived directly by gathering coverage 
matrix may v= „„;„,,<. nellular operators, 

information from the FCC and/or various cellular op 

• c ^-r, mav hp derived empirically by 

Similarly, the information may be den e v 

locating one or more CSSs at various *nown P 0 ^ 1 *"* 

then recording the SID and HLR readings reported by the 

system for each of these positions. Once the vehicle s 
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position is determined, it may be stored in the register LAST 
LOCATION (VH) (See Table 3 below) . 

Hardware Re quirements . 

^-^Tir^B. 2 and 3 generally, the information 

obtained by the interface and location computers 44 and « 
respectively, is transmitted to the electrons mail system 
Truster to terminals 62 and other output/display deuces 
t the^Btomer site(s) SC. At the site SO. ^ customer may 
ma nipulate, or otherwise utilise, data to «-*^^"» 
of its fleet of vehicles. The main purpose of the Store and 
Forward electronic mailbox system 61 is to relay position 
data from the location computer to the customer ssite(s> and 
to relay text and data messages between the vehicles and the 
customer's site(s). Store and Forward hardware and software 
is readily avaUable in today's marKet. An examp e « uch 
system that could be implemented on a Tandem fault-tolerant 
(OLTP) computer is the Easy Mail" software sold by 
loLlutLs. mc. The Bial-in I/O ports of ^ ^re and 
Forward system may employ standard modems with a data rate 
at least 300 baud, and preferably higher, and should 
implement an error correction standard such as HHP 4 or 

""^Electronic mail Store and Forward systems particularly 
nrovide a number of mailboxes acting as storage areas for 
plages bound for user. Messages are sent to ^ -™ 
the system by logging on to a communication port and then 
issuing appropriate commands. In this embodiment, each 
y M ll is assigned a mailbox for outbound 
sent from the home base to the vehicles), and each heme base 
is assigned a mailbox for inbound messages (messages sent by 
the location computer 46 and/or the vehicle CSS 35 to the 

home base(s)60) . 

According to the location computer procedures depicted 
in FIGS . 7 and 8, messages comprising the latest location of 
each vehicle are transmitted to the mailboxes corresponding 
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t0 the home base<s> » •«* vehicle^ --2 eXt ^ 

^ messages are sent from the vehicle CSS to the 

data mesS ^ ge ^ i via the cellular telephone voice line 

appropriate mailboxes ™ manner desC ribed 

network using normal placement of cans 

further below. q£ equipment 

As important as any other sing P telep hone 

system (CSS) carriea D Y whic i e In its most basic 

the location of ^.^^^V^t- -craing 
for., the mobile ™; r f s ; s ^ b L i0 ce llular telephone 
t „ this embodiment compr ™ « * systBB o£ thl s 

transceiver unit. The venic 

embodiment does not ent.il the placement of _c.ll to an 
the CSS. Hovever. the system does retain the ah 1 t y to 

T?^-r pyamt)le, an answering macnxnts 

; d :r:r cei~e P ;one to st « : — - 

I „ the telephone is unattended. However, such a 
^i^ion'restricts messaging capabilities to voice 

telephone calls only. Xocation 
Messaging is a useful part of the ve 

to this invention. The capability to 
system according to this in & 

transfer messages to and fro, «- ^ and receive 

operator to change the ' ^ ongoln g basis, 

newsof vehicle P^-s^rom the ulge. users .ay opt 

In order to minimize cellular telep ^ ^ By 

to exchange messages in *™ ° fe „ hundcea 

employing this method, a typical message 
^Lacters may be sent in less than 10 seconds, 
characters may co n£iguration of the mobile 

■lent according to this embodiment including the reguired 
equipment accordi g ^ ^ having „ 

"I 0 r s ^ using an „» conation interface 

antenna j. T . prf . ce 190 (such as the CHI 

+-o a Cellular Telephone Interface ^ 

Jo hv Cellars of Canoga Park, California or the 

unit made by Cellars ot * solutions, Boulder, 

eel jack™ unit distributed by Cell ^ laE standard 
Colorado). The telephone interface 190 allows 
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line-linked telephone equipment to be connected to the 
cellular telephone. The Telephone Interface is connected to 
an optional Call Router 192 unit (such as the ASAP TF 555"* 
unit made by Command Communications Inc. in Aurora, 
Colorado) , which distinguishes incoming data calls from 
incoming voice calls and fax calls, and routes the calls to a 
voice and/or data telephone port 194 and 196 respectively on 
a unit (handset 197, text terminal 200 and facsimile machine 
202) corresponding to that call type. 

One of the Call Router ports in this embodiment is 
connected by an RJ11 data line to a standard auto-answer data 
modem 198 compatible with Store and Forward electronic mail 
modems and implementing the same error correction standard. 
The modem 198 is interconnected to a text terminal 200, 
composed of a keyboard, display, one or more serial/parallel 
ports in programmable computer. The text terminal may be 
implemented on a Tandy 102™ unit, and Atari Portfolio- 
unit or other readily available terminal units. 

In order to transmit an inbound text/message, the 
vehicle's operator enters a data/message in the text terminal 
200. The text terminal 200 then automatically inserts a 
header into the message that indicates the identification 
numbers of the Store and Forward electronic mailbox(es) (not 
shown) corresponding to the vehicle's home base(s) . The 
cellular telephone subsequently dials the telephone number 
corresponding to the DIAL-IN I/O port of the Store and 
Forward electronic mail system 61. With some Telephone 
Interface units, such as Celjack™ the dialing command may 
be issued directly by a computer that is part of the text 
terminal 200 through the modem 198. With other units, the 
vehicle's operator must manually instruct the cellular 
telephone 186 to dial the number which may be preprogrammed 
in the cellular and accessed via a speed dial feature. The 
actual call may be delayed until the cellular telephone is 
within range of a cellular system. 
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Mte r a cellular connection Is established between the 
*• rid tne electronic mail Store and Forward system 61. 
rfext telina 1 00 logs on to the Store and forward system 
T identifying itself and down!oading the data/messageCs, 
61, ldentiryny - vst em The mailbox system then 

into the electronic mailbox systenu T mailbo xes 
forwards a copy of the transmission to each of 

fhta plectromc mail sysxem ox 
indicated in the ^ ^'"^^ to the calling 
determines whether the maxlbox co P ^ ^ 

vehicle has any messages to be deliver ^ 
«rctem unloads these messages to the venicie ■> 
^Telephone call is then terminated subseguent to the 
two .„ ay "ansfe. ^ _ ^ 

In order to T:ra vehicle's home base 

vehicles, ^computer term.n - at the ^ ^ ^ 

tZ^^™ a header indicating the chicle,, 

■ v. 4.v« mo « a aP should be delivered. The store <*uu 
to which the message should in the mailboxes 

-x.~«, c i +"V>can stores the messayw^ 
Forward system 61 then store deliv ers the messages 

corresponding to the vehicles and then de ^ ES 
by dialing the telephone numbers corresponding the 
telephones in the vehicles until a connection is 
established. When the vehicle cellular telephone 186 
es isneo. Forwa rd electronic mail 

receives a call from the brore .. nie]ts up" the 

v Qm ai the Telephone Interface unit 190 picfcs up 
system 61, tne lexwjjuw Router 

, rprpived information to tne \-a±x 

phone and passes the received i 

192 which identifies the transmission as a data call 
192, wnicii iuci data modem 198 

then forwards it to the data modem 198. The data m 
Somatically answers the call and instructs the e* 

display. £OUUWAiy 3 . ci-nre and Forward 

may transmit a confirmation message to the Store and 
system 61 which is subseguently forwarded to the vehicle 

^ ln fl orde 6 r°to receive an inbound facsimile message, the 
Hular telephone calls the recipients numher. «ith some 
cellular telephone c reliack™. the dialing 

Telephone Interface units, such as Celiac* 
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command may be issued directly by the facsimile unit 202 
With other units, the vehicle operator must manually xnstruct 
the cellular telephone to dial the number which, again, may 
be preprogrammed in the cellular telephone and is accessible 
by means of a speed-dial command. 

in order to transmit an outbound facsimile message to a 
vehicle, the originating facsimile machine 65 repeatedly 
dials the number of the vehicle's cellular telephone until a 
connection is established. Once a cellular telephone call 
from the facsimile machine 65 is received, the Telephone 
interface unit 190 again "picks up" the line and passes the 
transmission to the Call Router 192. The Call Router 192 
identifies it as a facsimile call and forwards it to the 
on-board facsimile machine 202, which automatically activates 
to receive the facsimile message. 

It should be noted that the above described embodiment 
for implementing based vehicle messaging is only one possible 
embodiment. Many of the systems described may be substituted 
with a' cellular modem such as the Cellmodem 2400+™ made by 
Cellars. Additionally, data/text messaging bound for the 
vehicle need not be delivered over the cellular network, but, 
rather, could be implemented by means of an alpha numeric 
paging system which may or may not be interfaced with the 
mobile equipment described above and depicted generally in 
FIG. 9. 

To avoid line charges incurred in the exchange of 
data/text messages with vehicles, information could be 
transmitted and received through a cellular control channel 
rather than a-^oice channel. This would necessarily require 
the modification of the cellular telephone firmware, as well 
as software on the host and home switches to exchange 
messages. Clearly, such an approach would increase initial 
system implementation costs and require the cooperation of a 
number of system operators. It should be again noted that 
all messaging systems are an option according to this 
embodiment and that a primary goal of this invention is the 
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* now rost vehicle location, utilizing 
implementation of low cost vehic require 

„ n11 .. l!)r control channels that aoe* 
preexisting cellular contr vehicles . m doing so, 

placement of calls m order to tracK 
vehicle location may be pinpointed to a particula 
coverage area. 

mstm^s^L^mssm^ basic location 

As discussed above, the accuracy slae 
system according to ^his-vent - ^ ^ .° Ihe siae 

ot the area served by each = ellul » UEban ar9a 

the location o£ a vehicle in an urban « he ^ 

delivery may be problematic then n a ^"^^ such 

Mh ich the ^^^rZZ^l neither possible nor 

that accurate pinpointing 

desirable. alternative embodiment 

Position accuracy according to an 
of this invention .ay be proved to better th „ ♦, en 

mlle s by -^*^r.!^ Tease Station, 

Ta rr^rtt lafcen in which the vehicle CSS is 
data for tne pa software m the 

cu rrently iocated. For ' ^j^late to the home 

.. h ost" switches n ay be ^f ^Z ^ s „itch number 
system H^-^Ten " Tough which the ceilular 

X LT. r^stration is -—^^j*"* ~ 

AA aather and store this additional 

computers "l-HI *^ & addit ional parameter to the 
information, and pass it as ^ ^ vehicle 

location computer 46 through ioun ion would then 

^ The more accurate position information wo 
messages. The more * hase (s) 60 using the 

, ^ ranqm itted to the vehicle's home baseisj 
be transmittea r abo ve-described basic 

same mechanism employed by the above 
embodiment according to this invention. 
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The COMPUTE LOCATION procedure. V as discussed with 
reference to step XSS at FIG. S, that is » 
cation colter « would he ™ f Tnis 

additional -option provide^ number ^ and 

procedure ^"^^1^^^ * ^ «" ^ 

^e/in a three — sionalvariahie = 
LOCATION! 1 - • SIE»_MAX . 1 • .S«NO_MAX, .CELL_NUMBER WAX; 
equivalent data structure. In this 

CELL_NUMBER_MAX represents ^ ^ h entry ln 

^"11°: ^l^LT- - area served by 
this matrix wouia gwNO in 

t-hP cell the variable CELL_In u fideir. ui 

the cen u information may be 

the cellular system nuntoer SID This 

_ /. i n normal textual form in geographic area torm o 
stored m normal te..t As with ot her location 

t0 ^^on - r -r::: sr-r^ 
sr.r : irs- « - r::r ° r 

bases utiUzing the same mechanism employed by the 
embodiment according to this invention , ocatlon 
Of course, the more accurate version of the 
. Wording to this embodiment need not be applied to 
C ellular systems in the roaming network Rather, it nay 
Ton a selective basis to locate vehicles in areas 
be utilized on a selective custom er or location 

where greater accuracy is desired by the c , fl a to 

sys tem 9 operator. « a -^^To^ 

ca^n^m ulr This would cause the 

to default to a two dimensional version of the LOCATION 
matrix to determine the vehicle's position. 

Even better accuracy may be obtained according to 
Even better w tem utilizing an 

another alternative embodiment oi tms * 
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system according to this invention. For example, 
receiver or Global Positioning System (GPS) unit or another 
receiver or ,„j^, i„ the vehicles on-board 

equivalent receiver may be included in the venic 

eg^ipment. FIG. 10 depicts a mobile vehicle ™^ 
configuration including a LORAN C system 206 interf ced to 
the text terminal 200 using an RS232 standard data line 
the text term „ r , er . ta on i v on an occasional basis 

Such a system would operate only on 
to obtain a higher accuracy fix on vehicle position The 
home base could send a position guery data 

vehicle by calling the vehicle's text terminal directly via 
He vehicle's cellular telephone 186. Alternatively a 
posit on guery data message could be sent to the vehicle 
mailbox in\he Store and Forward system 6! which would then 
^ ! the mobile telephone IBS and forwar * the ™e t n 
appropriate time. Upon receiving the call, the Call Router 

"identifies the data call and forwards it to the tex 
terminal modem 19.. which automatically answers the call^ On 
reading the location guery message, the vehicle text terminal 

elds from the positioning receiver (LOR» C, GP etc) 
the latest position fix and transmits this fix in 
bac* to the home base 60 or to an appropriate maUbox 
Store and Forward system 61. 

In order to avoid line charges occurred m placing a 
telephone call over the cellular system, the location data 
gathered from the positioning receiver could be passed to the 
1st cellular switch and then on to the borne switch by 
encoding it in self-registration transmi ssions nt 
vehicle CSS. Of course, this system would reguire 
ltd cations to the cellular telephone 
vehicle as well as the software in the host and home 
switches, such modifications may also be implemented for the 
cell identification embodiments described above 

In some applications it may also be desirable to 
incorporate certain sensors into the text terminal or other 
vehicle telephone interfaces. Such a configuration is 
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aepicted for the sensors 204 at FIGS. 9 and 10 The cellular 

be ogEaram ed to 
system on board the venici sen sors to the home 

automatically forward readings of these 

• i arvnH ration would be remote sensing or 
base. A typical application wou sensi ng of the 

c ~ , fl frinprator container or the sensmy 
temperature of a refrigerator co vehic i e . These 

and closing of cargo doors upon the vehicle, 
opening and closing * ^ terminal 

^^..flp, could be encoded and sent lulu ^ 

conditions were met by the sensors or xf certaxn otne 



occur . 



.^^^^ is assumed 

^ToT^Tibove^described embodiments, it 

th at one roaming network 42 j0 ins all In 

^ 4-n mrate vehicles according to this invention 
utilized to locate vwh^j-c^ .foii-nd 
o ner words. all system in which vehicles are to* o-d 
are interconnected via the roamxng networfc 42 t th M PP 
»nome- system and its «SC 40 HOME to whxch the xnterfac 
a a and the location computer 46 are 

. — r;i:i: has not 

and may not join .11 cellular system wxthxn a gxven 
geographical area such as the United States, x - y »e 

y ^ ir intprface and location 

nprpssa r V to interconnect the interlace «u 

X rs or the tapped home system with more than one 
riling networ* in order to ohtain adequate location 
.overage. Such a system is shown generally xn PIG. U. 
really, each individual roaming ^^^f^^^^^, 
in such a multiple-networK -"—^j"/^ 

'« each linked to a single -llular *y 

42A, 42B and 42C respectively, m that netwo 

^ „ rn^cj various inter race 

*. ae thP network's "home system . The vanuu 
act as the netwo l*. => . be ioined to one 

™™ters 44A-C from each network could then be ]ome 

r/e central location computers 4* ^^J*" 1 - 
location and send this information on to the Store and 
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■ a <i extern 61. A number of modifications 
F orward ^^""V^** 61 software are then required to 

SrJtrti new roamin, network to continue 

^* ^^Tfiration data to trie vemuic 

«— »»» data lnolu des the SID and S«NO 

home system b HLE. T^s a vehl cl e CSS. 

nU mbers of the host sys e - - ^ ^ 
As discussed, ^ systems ^ ^ systems ^ 

forward cans hound for the roam systems 

which they may be (vehicle's) home system 

route this information to the CM s < ^ 
by reading the contents of the CSS s ho ^ 
i. transmitted from the CSS to the h y ^ 
self re g istration proces . I f . ^ ^ ^ ^ 

rhf region Ration messes are forwarded to the 
one cellular system within each roaming network that is 

"^xn one embodiment, the home SID register of each 
cellular telephones tailed on ^^^^ 

fhat all SID numbers are the same, 
so that an a „ =(m pd this SID number as well, 

each roaming network is assigned contain one 

T hus. each roaming networ* ^ ^ number 

cellular system having the same SID number 

L .Mimed to all mobile telephones installed m 
would be assigned to ^ The „_„ 

vehicles to b.t,edy ^ ^^^^ £oruard the 

message routing sof ^ cemlar systems 

registration notification a ^ ^ 

would match. As pair ^ tems 

jo ined by ^ - ^ d 1 ^iuLated, thus insuring 

with the same SID number woux cellu i a r roaming 

that no two cellular systems m the same celiu 
network would have the same SID number. 
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An alternative embodiment would involve modifying the 
cellular telephone firmware to change the contents of t » 

home SID register to match the SID n - er ce lu far 

system tapped in the roaming networ* in which the cellar 
telephone is currently located. According to the IS.41 
standard, the routing software would then automatically 
forward the registration notification data to the system 
whose SID number matches that transmitted by the cellul r 
telephone as part of its self-registration 
implementation, the cellular telephone would ^™ the 
cesired SID nu-toer by reading the SID number of its current 
h ost system. As noted, this number is continuously receded 
ever the control channel of the cellular system. The 
telephone would then iooK up the desired SID ™ » * 
table that associates the host system SID to the SID of the 
system tapped by interface computers in the roaming network 

of the host system. _ . 

Yet another alternative embodiment would require the 
modification of the software that directs data exchange 
between various cellular telephone systems. In one 
Mentation, the routing software reads the MSN of each 
CSS (vehicle) whose data is being sent to the home system. 
If the MSN matches that of a CSS which is part of a fleet 
using the location system according to this invention then 
the call would not be forwarded to the CSSs home system but, 
instead, would be routed to the cellular system that is 
tapped for that particular roaming network by the interface 

computer ^ ^ ^ above _ d escribed alternative embodiments, 
it is assumed that the home systems of the roaming CSSs are 
constantly updated with information indicating the identity 
of the host switch serving the roaming CSSs. Home systems 
require this information to forward calls bound for roaming 
CSSs to the systems currently serving them. This function 
may be achieved through the mechanisms specified m the IS.41 
standard, or other mechanisms that the cellular telephone 
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industry, individual service providers, switch aethers 
Mother e-ities may adopt in the U.S , and ^ d . n 

Burop*. for esample, ^™^12Z "less .£ the 
the GSM rather than tnelS- /tanda £ , ^ ^ 

actuai iopi^tatxon ^loy ■ ^ ^ 

invention reads the inf orma ^ ^ ^ 

systems to track which part of the y ^ 

currents serving a ^^.-nt- in the 

is at this time the mechanism currently P k 
„ s it is assumed that the multiple roanang M «° r * 
Implementation described further below relates to systems 

""^the" l^ne^-oaming embodiments described 

In the multiple n interface computers 

above, the function and operation of 

is essentially the same as tha oi ^ the ^ 
network embodiment. One or more inter fa E 

. J .„ „~ laast one cellular system within eacn u 
assigned to at least one interfaoe computer as 

network. The main in Tables , and a is, 

dieted in and s desc r ^ 

thus, applicable to » compu ters 44A-C according 

in the operation of the interlace f 

„ this multiple roaming network ^ceding 

of the variable X»HB _H» • » ™* %ZTt i- to a 

4* -nrkt- c;pt eoual to 1. Ratner , j-u 
discussion i not set egu ^ 

^ttneTa ti-1 ilteLce computer taps. The vaiue for 
which the particuia transmitted to the 

the resulting vanal »^ ^ message t0 indl cate 

rrn; r ne«r a "etlle numbered W is traveling. 

tra „smitted to location '"^J^ naming 
network (identified t>y rue Failure 

riresste data from the associated switch < M SC> . 
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, 4. Ann n£ the location computer 46 in the 
^ baSi ° ?£Z* JZ»~* 1' ^° Sl - ilar " ttat 

vehicles are found in * dl((sren t roaming 

schedule the search (or vehicle ^ ^ ^ o£ ^ 
networks in doing - n o ^ ^ 

series issued to "PPed a vehiole t0 the smallest 

computer 46 limits the location ^formation 

possible set of roaming netU °^ S ; in the se t of roaming 

is available for the particu ar vehic le^^ ^ ^ ^ 

networks accessed, then t ^ ^ ^ looatlon 

roaming networks. Whe ^ ^ roamln9 

computer 46 ""'"f^^, £oun d. and to neighboring 
network in which the vehicle exten ded time 

peri od, the the sear h ^ ^ 

that could have been interva l since the last 

known position given the time inte 

position fix networt enb odiment, the 

AS m the basic sing st ore-and-f orward 

lo cation computer .46 forwards t the s^ ^ ^ 

electronic « l passe d through the 
vehicle. An additional par *f ^^^tion number (the 
store-and-f orward system 61 is the network in 

variable ^^HS^i. used b y 

which the vehicle is located. base 6Q tQ 

the store-and-forward = « eaoh of data, 

reach the CSS of the vehicle ^ roaming 

text, fax and voice messages to s a 

^ , -^^-f- t-he location computer *o 

netvor* embodiment ,^ the 1 ^ ^ 

continuous procedure that - ^ Q^jguE_MSG 

interface computers and queue them ^ 

IN. Loading of the messages employs stan 
protocols described above. 
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For multiple roaming networks, the location computer 
executes a main procedure as shown in FIG. 12. Table 4 
below, similarly, depicts the associated internal data 
structure for variables utilized in the procedure of 
FIG 12. The particular variables added to implement a 
multiple roaming network embodiment are marked with an 
asterisk " * 11 

According to the procedure of FIG. 12, the location 
computer 46 in step 208 initiates operation by initialing 
all variables as described in the basic single roaming 
network embodiment procedure discussed above for FIG. 7^ 
However, the Table 3 variable INT_COMP„MAX is now also -t to 
the number of interface computers of the roaming network that 
is tapped by the largest number of interface computers The 
variable ROAMNET MAX is set to the number of roaming networks 
tapped by the system, the variable matrix INT_COMP 
MAXd. . ROAMNET_MAX) is set to the number of ^erface 
computers tapping each roaming network. The variable SID_MAX 
is set to the highest SID number for all cellular systems m 
all the roaming networks encompassed in the overall system. 
Since movement of vehicles between roaming networks may be a 
factor in this embodiment, the speed of vehicles is taken 

called SPEED CLASS MAX is set 
into account, thus, a variable caiieu 

to the maximum number of vehicle speed classes (i.e., 

, - „ rQT . afTe , vphicle speed which may vary 
specific increments of average venicie *>y* 

•> ,,«-irT>vh Qi7P ets.) that are recognized by 
based upon vehicle weight, size, ets.; 

the system. Each vehicle, in particular, is classified 
according to its maximum predicted travel speed, which 
influences the rate at which searches are extended when a 
rehicle Is not found. Similarly, the MIN_TRAVEL_TIME( 1 . SID 
MAX 1 .ROAMNET MAX, 1 . . SPEED_CLASS_MAX) matrixes are each 
set'to the minimum time required for a vehicle having a given 
value for the variable SPEED_CLASS to reach a particular ^ 
roaming network (identified by the variable ROAMNET) starting 
from the geographical area corresponding to a known cellular 
system. Variable entries for geographically adjacent or 
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roaming networks (identified by 
overlapping systems and roaming rega rdless of 

variables SID and KWBK_H» are set to ero g 

^ .lass Variable entries for non-a d] acent and 
speed class, varia roaminq networks are set 

non-overlapping system inverses 
proportionally to travel associated with 

proportionally to to rn*. «™ * the 
«- vehicle's speed 1C f ^ ^ les ^ registers are 

variable gHBDJSMB) . Ml cthe variab ^ 

set to ze ro. If f o -:::; S in in t "ocation system are reset 
then all interface computers in ^ ^ 

using an appropriate message ^ o£ „„. 12 

The location computer ma n pr oce ^ ^ 

subsequently verifies in dec sic q£ the loca tion 

ope rator ^ ^^Z^ access in step 

computer. I so tte p . c lnst „ otlons 

212 wherein the operator can location 
to the location computer 4 . Other ^ 
computer 4S then ^ • - computers 44A _ C in 

S/fiie -^inriertoTe found 

computes the new location for spec f ^ 
in step 218 and also updates a matrix i 

•v.!. ,f arrival of particular vehicles into * 
possible of arrival or p £orwa rds this 

network. The location computer 46 then ^ 

information to '"T^^ computer in 

the particular vehicles located. The 1° 

reschedules the search for all vsm*. 
step 220 then «™>>" appropriate rescheduling commands 
are to be tracked. After app F Eubs eouent step 222 

„„, fo the interface computers in subsequen 
are sent to tne iui.» , computer mam 

via the file QUEUE_MSG_OOT . the location comp 

oia rfoc.rribed above repeats. 
pr ocedure loop 214 ^ ^ 

Operations of the ion compliter 46 to 

beg in when the ^^™ ld ^ tl£Ud by the variable 
search for one or more vehicles vehicle 
VN. The operator enters each vehicle s vehicle 
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iden tification number ~. - t 
variable SPEED.CLASS) and t information should be 

list of mailboxes to which the l° cat ^ ^ then 

- . . e a1 _ n entered. The location computer 
forwarded is also emeieu u -,„*n«a the least 

det er m ines - interne — is ^^sZ^ the 

im o ea rched and unlocated, vehicle vw is i> 
new, still unsearcnea « ot yet located. 

Z ero to indicate that these new vehicle are^ot y 

As described above, the interface \nf ormation 

the FIG U embodiment) report changes xn the HLR infor 
the FIG. e the location computer 46. 

associated :;: a :r air : i m. 

These messages are reaa tro these 

proceaux.^ corresponding 
roaming network embodiment at FIG 8 and c P ^ 
reference numerals are employed wherein procedure 

• -i a r except for the following differences: 
similar, excepx iuj. ^ „ rn p 0 ?<?Pd in steps 

i ' When a Found Vehicle message is processed in s e 
1. When a ro matrix FOUND ROAMNET_ID(VN, 

158 and 160, the variable matrix *uu 
ROAMNET ID) is set equal to 1 to indicate e 
- vehicle VN is now detected in the roaming network 

vehicle poamnet ID at subsequent step 

identified by the variable ROAMNti_i" 



226. 
2 



. whan a Vehicle Not Found message is processed in 
2. When a Vehicle « matrix FOUND ROAMNET 

steps 180 and 182, the variable matrix F ^ 
ID(VH, ROAMNET_ID) is set equal to 0 t0 1 
Z vehicle VN is not now detected in the roaming 
network identified by the variable RO«D m 

7 h TTZ e lZl roaming network embodiment of 
™ 8 Found Vehicle, Koved Vehicle and Same Location 
Tessa ;/ instruct the location computer ,6 to forward 



PCI7US93/06531 

WO 94/01978 

- 52 - 

* vehicle's position data to the 

corresponding to the vehicles home 80 " ^ 

168 . Lever, the messages now also include the 
Ltification number indicated by the viable 
ROAMNET(VN) of the roaming network xn which the 
associated vehicle VN was last detected. 
! Fold Vehicle. Moved Vehicle and Same Location 
4. Found venic the BESET ROMS 

messages also trigger a call to the 
TI«ER S <VS,SID) procedure shown below in Routine 

step 230. 

ROUTINEJ, 

KESET_ROMl_TIMERS ( VN , SID) 

F0 R ^M*** TO ^™ ioH TIME(VH)+MIl ,_TRAVEL_ 
ETAJ4IN ( VN , ROAMNET) =LOCAT ION_i xwr, 

TIKB( SID ,ROAMNET , SPEED_CLASS ( VN) ) 

NEXT ROAMNET 



(Routine 1) determines the earliest possible 
This routine (Routine x, ^.^v- n£ a vehicle VN, 

n ail roaminq networks or a vtuu-v-.". 

° f t £Z of th LcThat last detected it. This time 
gl ven the S!D of the « ^ ^ ^ vehlcle 

value is derived from adding tn HIK travel 

..detected to t* .value or * v lable^ ^ ^ ^ 

TnB (.ID.»«I : f^'^f^l'^icle having a speed 

minimum travel "^^^ to move from the area 
ciassificat.cn of S^ED_CL^ ^ ^ ^ networt 

served hy an MSC havrng ^ ^ ^ 

having a number ROAMET. ™ • ks is stored in 

arti val of vehicie ^o a ^o^ t) ^ ^ ^ ^ 

the register ETAJMMlvw, geographically 
the ETA_MIN for roaming — ^^onling to the «SC 

7^^1:1= e -CSS (vehicle, would be less than the 
that last detecteo t vehicle may already 

current time which indicates conv er 6 ely, the ETA 

w ~ ar rivPd in these roaming networKS. 
have arrived m rn curre nt time for roaming 

rTthe area corresponding to the 
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4. a rt p PSS The COMPUTE AND UPDATE 
M sc that !ast detected the css ^ T ^ ^ ^ 

topatioN procedure 224 1*^. xj/ 

louuaujn j^i-w -nrocessed and this 

queried in the file PROCESS JISGS are proce 

-"zzzzz «- «- » — -™ 

pr ocedure 1M to the «i» clputer' procedure 

continues with the entry in desC ribed in 

in step 220. This procedure 232 is rurrne 
^ G This procedure loops through each ^fied 

FIG. 14. xuxb * . the search for each 

vehicle V> and expands and '""^^ ^ the vehicle 
aoti ve vehicie VN to roamng "* s ^ n . Ihe 

,n/i hp rpached based upon its last Known y 
could be reacnea a* * of Qne 

procedure 232 counts in step 234 from a VN 

Lough the maximum value (VHJIW) for the ™^ 

! vp for each VN determines in decision step 236 
procedure, for eacn v« a S TATUS(VN) for the 

wither the value of the variable STATOSC ^ 

associated vehicle VN is equal to 2 If . 

not to be located and the procedure CQUnt 

wh ich causes a direct return via branch 240 to the 

Tf fhe vehicle however is to be searww 

in step 234. If the venic branches 

(e.g., STATUS(VN) is not equal to 2), then P 

~ none -That expand (step 24^; ol 
to a series of subroutine calls tna^; 

<ste P M the search -^^^.iT^- 
xrPhicle VN is found (step 246). wnen * 
fo C ed thtou g h. The procedure in step returns « t 

m ain COMPUTE ™ ™™^™J17TJZ * ^ine 2 
The subroutine EXPAND SEARCH j. arr i ved 

. l^v.. fhe vehicle could have arrived 
below and determines whether the vemux 

value for the variab le ET - ^ system is no t 

current time and also by veritymg wu t 
current rim« v pKi c i e VN in the roaming network 

already searching for the vehicle VN 

t^^mktot Tf these conditions are met, tnen 

ROAMNET. If tnese corresponding 

routine 242 (FIG. 14 and Routine 2) calls the 
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subroutine entity MS IGN_IKT_COMP(Ro™kt.vN) shown in 
Routine 6 below. 

ROUTINE_2 

EXPAND SEARCH (VN) 

FOR R0AMNET=1 to MAXROAMNET 

IF ETA_MIN(VN), ROAMNET) >TIME_NOW 

AND LOOK_ROAMNET(VN, ROAMNET )=0 

THEN 

ASSIGN INT_COMP ( ROAMNET , VN ) 

LOOK_ROAMNET ( VN , ROAMNET ) = 1 
NEXT ROAMNET 
RETURN 

.. a r-Rnutine 6) determines which 
Ihe ««« «_«».-^ ralin'te wor, KO^T has the 

MSG - 0 « m llarly, the subroutine RESTRICT SE^CH 244 C*IO. 1* 
an* ^rl««) whether the vehioie V* can no 

longer be 

ROUTINE 3 

RESTRICT SEARCH (VN) 

FOR RQAMNET=1 to MAX_ROAMNET 

IF ETA_MIN(VN, ROAMNET )<TIME_NOW 

AND LOOK_ROAMNET ( VN , ROAMNET )=1 

THEN 

DEASSIGN INT_COMP( ROAMNET , VN) 

LOOKROAMNET ( VN , ROAMNET ) =0 
NEXT ROAMNET 
RETURN 
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. ^ 4-v.q vehicle VN can no longer be 
located determines whether the vehicle 

located aeu net work by determining if the 

I^cu nt il an, aXso ly ***** — the system „ 
ZZy searching, for the vehide in tnegxvan ^ 

Routine 4= below. 

•ROUTINE 4 
DEASSI6N_INT_C0MP(R0AHNET,VN) 
DE ASSIGN=INT_CO M P_ID(VN, ROAMNET) 

APPEND ( ROAMNET , ASSIGN , "Do Not Search VN/W > ™ ^ " 
LOAD ( ROAMNET , DEASS IGN) =LOAD ( ROAMNET , DEASSIGN) 
INT_COMP_ID ( VN , ROAMNET ) =0 

■ „hi P h interface computer in the 
This subroutine determines which mterta * 

■ = ...f:^ hw variable ROAMNEi is 
roaming network identified by the varia 

c^renUy serving vehicle VN and ^ by 

interface computer to no longer search for vehicle ™J* 
adding a Do Not Search For Vehicle VN message to the file 

Q UEUE_MSG_OUT. restricting the search for vehicle 

After expanding and restricting 

■ „_ qphfduLE SEARCH subroutine (step 

* ^„ ,t least one roaming network of the system. 
IZ in . ay o l di £ ied so that a -v-iol. »ot round" message 
T. nt to the .ailboxes corresponding to the hce base 
Vehicle V* in the event that a previously found venule « 
now no longer found. 



DETERMINE IF FOUND (VN) 
STATUS(VN)=0 



ROUTINE 5 
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FOR ROAMNET=l to MAX_ROAMNET 

IF FOUND_ROAMNET= 1 THEN STATUS(VN)=1 
NEXT ROAMNET 
RETURN STATUS(VN) 

* rto nrHEDULE SEARCH procedure, the 
Foll owing completion ^™ appeneed to the QUEUE 
location computer 46 tranS ^ ltS ASSIGN INT COMP (See 

MSG OUT register by the subroutine ASSIGN I 
Routine 6) and DEASSIGN_INT_COMP (see Routine 4), 
appropriate interface computers. 

•RO UTINE 6 
ASSIGN_INT_COMP ( ROAMNET ,VN) 
ASSIGN=1 

MIN=LOAD ( ROAMNET, 1) 

FOR INT COMP ID=2 TO INT_COMP_MAX ( ROAMNET ) 
IF LOAD (ROAMNET , INT_COMP„ID ) <MIN 
THEN 

ASSIGN=INT_COMP_ID 
MIN=LOAD(ROAMNET , INT_COMP__ID 

NEXT INT_COMP_ID M S N(VN)TO QUEUE_MSG 

APPEND ( ROAMNET , ASSIGN, "Search For VN ,VN,MSN(VN> 

LOAD ( ROAMNET , ASS I GN ) =LOAD ( ROAMNET , ASSIGN)^ 
INT_COMP„ID(VN, ROAMNET ) = AS S I GN 

f , -T^ate this task by first 
The location computer 46 may facilitate tni 

r ortlng ai — * — ^ - :;z 

for a specie -^ f ^ * are tranOTit t e a. the 

singl e pacKet^ Mte he ^ ^ attemptlng 

lo0 atx 0 n compute, verx f ^ ^ 

to gam »trol the y ^ ^ ^ of 

procedure loop 214 (FIG- U 7 ^ ^ £Ue 

inbound messages from the file U"™ _ - 
PROCESS_MSGS . 
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^ t ™it an outbound message to one 

embedment. In order *° originating 

or more vehicles, it is net „ ork curren tly 

4-^ ^pirc-t" determine which roarcu.uy 
equipment to first det « information is 

serves the particular vehicles. T location 

x.- n,, n^ced to the home base by t:ne 
auto.at.cally passed « ^ tra nsmission. 

computer 46 and, rnus, uiajf 

5SE^8«^^ section is to describe the specific 

The purpose of this embodiments, when 

variations that can be applied to the above ^ 

th9 area in which -"^^J^^Lrd. This standard 
is specified by ETbi ve r.u t- current 
- - "ft:: ^rr—Te deemed to he 

nu mber of "rfl 
standard incorporates ^J^ f ^ ln order to 
individual cenu - system t e h ^ ^ ^ ^ 

implement roaming- n „ s a re therefore 

p an-Buropean b s- e « ^ proposed sy stem in 

the prime * nvention is to tE acK the location 

Europe as the goax oi 

, * i ^ror- thP widest possible area. 
of vehicles ove the wid ^ mong the IB . tl and 

Ih ere are "S^""* the IS . 41 sta ndard. each 

the GSM roaming Rifled by a unic^e number. 

GS K Mobile subscriber IB, is whlch als0 

the IMSI (international Mobile Subscri 

identifies the home GSM networ* of ^ with 
AB in IS. 4! systems. — — » me J 0 f a 

„ m infT network is maintained, particularly 
• a roaming network xs, nr , n „ r - at predetermined 

self-registration process which occurs pr 
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mc OT tprs a new Location Area or 
intervals, an, also when ee R _ dati on GSM 

when certain other condi »™ ln ETSI/IC GSK 

03 12 Location Registration Procedure 
« eased by ETSI/PT 12. ^une 1991, and section 4.*.1 » 
releasea oy ex ETSI/TC GSM). 

Recommendation GSM 04.08 v. 3.13.0 in E / 

as in IS. 41, the registration process acts a 

■that is received by the closest base station m the 

lyTeTin * ^ » L ^ M 

system m www ,, prpfore the system, to 

allows the >ase station an ^eref- _ 7 _ ^ mfl 
identify the MS. Each sys Recommendation GSM 

VLR registers (see attache /f^^ (ro m ETSI/TC GSM 
01 .02 General Description o £ a GSM PLMN 

re rttion ro^e the „ -** 

information about n» j> information 
.earning in other systems ^J^s but roaming in the 
regarding MSs belonging to other syste 

ar ea of coverage of fan MS registers in a 

the GSM standard specifies that whenever * 
svstem other than its- home, the "guest" system must 
system uu fflR £ the home system 

automatically convey to ^ ™~ 

for 

thP home system may reacn -cut? 
information so that the home y GSM Rec ommendat ion 

example to deliver calls (see ag App i ic ation 
03/12 and also Recommendation GSM 09.02 Hob 
Part Specification, v. 3.8.0, January 199 >' q£ 
Table 5 (from GSM Recommendation 03.08 Orga 

^ a. \ Aniicfrates the data that is siolwu 

ran";: r :;n ^srsr 

sends to the home HLR register 

could be a combination of «SC numbe, :J£«**> - M _ 
Roaming!* and local -bile station o£ ^ HS 

^ Loca! Area * and in the VLR of 

ct-ored both in the MSs non vuia ^„_ 0 ~e>o 

storea do exP i an ation of this procedure, see 

the local system (for an expian _ _ , , 2 2 For an 
, „™ aq no v 3 8.0 section 5.2. l.^-^- 
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TABLES 

Overview of data stored In location registers 



SECTION 



HLR VLR TYPE 



IMSI 

International MS ISDN number 

TMSI 

LMSl 

Mobile Station Category 

Authentication key 

RANO/SRES and Kc 

Cipher Key Sequence Number 

MS roamingnumberJNote 1) 

Location area id 

VLR number 

MSC number ... 

Roaming restriction 

HLR number 

Provision of bearer service 
Provision of teleservice 
BC allocation 
Subscription restriction 
Provision of suppLserv. 
CUG Interlock code 
CUG index 

Per call basis subscription 
Notification to calling party 
User-to-user signalling service ind. 
CUG facility 

Preferential CUG facility 

Barring incoming calls within CUG 

Barring outgoing calls within CUG 

Maximum number of conferees 

Control of barring services 

Hunt group access selection order 

Forwarded-to number 

Registration status 

No reply condition timer 

Call barring password 

Activation status. 

IMSI detached flag 

Radio Confirmation Indicator 

HLR Confirmation Indicator 

MSRN flag 

Check Suppi. Services flag 
Access priority class 
Handover Number 
Messages Waiting Data 
Messages Waiting Flag 

Note 1. Sea section 2*4.1 



2.1.1 

2.1.2 

2.1.3 

2.1.4 

2.2.1 

2.3.1 

2.3.2 

2.3.3 

2.4.1 

2.4.2 

2.4.3 

,2.4.4 

2.4.5 

2.4.6 

2.5.1 

2.5.2 

2.5.3 

2-5.4 

2.6.1.1 

2.6.1.2 

2.6.1.3 

2.6.2.1 

2.6.2.4 

2.6.2.S 

2.6.2.3 

2.6.2.10 

2.6.2.11 

2.6.2.12 

2.6.2.13 

2.6.2.14 

2.6.2.15 

2.6.3.1 

2.6.3.2 

2.6.3.3 

2.6.3.4 

2.6.4.1 

2.7.1 

2.7.2.1 

2^.3 

2.7.2.4 

2.8.1 

2.9.1 

2.10.1 

2.10.2 



M 



See section 3 for explanation of M.C.T and P In table. 
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vk 0 tonal Area ID corresponding to the 
n-3 r\i) In addition, the Local Area j. , a ^ lp 
* thP MS is stored both in the MS's non-volatile 
location of the MS is swi-e 

a ^ in the VLR of the local system (See GSM 04. 
rnemory and m the VLR ^ ^ Area 

o n n Qprtion 4.4.4.5/- WC7 

3.13.0 section acC urate position 

ID data may be tappea yau 

t-he basic embodiment. 

information and ^ iBplement ation of a 

aescnbed m FIG. 5, whi ^ ^ 

basi c system for , ^ 

network 42. in tto ^ is inter£a ced 

the GSM than the ^""^^ected with the 

roaming networt 42 accor ^ ^ the swltcn 

one interface computer is mterco , tlon £r om the 

40 and receives information on MS registrati 
sw??S. m this example, three interface computer , I I 

l^MSC 40 in °rder to lighten the processing load, 
the KSC 40 HOME i" „„..,„, to the interface 

svitoh selected for conn c ^nt th ^ ^ 

registration. In other wo Identl£ioa tion CIMSI) 

carry an International Mobil S ™ ted hone msc 

that identifies that MS as belonging to the 

4<W The roaming network 42 allows the MSC 40 to record 
periodically the location (i.e., the particu ar ho »C «- 

HLR data, is read from the heme MSC "homE^ 
interface computers 44 r 44 and III. database for 

computers store the ^"^.f^^^ 4S of 
subsequent transmission to a central 
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, Mmmi . This computer concentrates the coordinates 

r :::: rr — — ets 

inration computer 46, accoraiuy u 

location p int erface computers 40 HI 

processes the HLR data q£ each Mg 

and determines the cellular system ^ 

roistered to this home MSC ° n ^ 

registered numbe rs to geographic 

database correlating MSC and vjj* 

■.•on This information is then forwarded to the 

the data in a readable formar ^e.y 

and 3) " rofprPn ce to the interface computers IC I, 

With specific reference to ^ different 

• vtc; 5, several airrereui- 

IC II and IC III as depicted m FIG. :>, b 
methods of aliowing the co^ K « in to acces ^ 

da ta may be employed. *» ^"f "»» ^ natively, 
can be pre— to transmi : » a Port ^ ^ 

store in a file, data relating to change , £ot 

entries from the tracked MSB. Changes m HI* entries 
hole-registered vehicles are brought about by the 
home registe teceived t tom the roaming network 42. 

registration. signals rece ^ ^ ^ 

The" roaming network 42, itself re inter£ ace 

various host systems in which MSs are local 

coders can then read and decipher this -formation 

Alternatively, the interface computer(s) 44 I _ III can be 

d spos d directly between the GSK-based roaming network 42 

ftL home «SC 40 HOKE . The interface • <>^ »• «' 
64 allow the information to pass through the MSC 56 
Effected, but would capture the messages carrying the 
da ta bound for the home MSC's . 70 . ^ 

™ te TT2 may £ u»t into future version of the 
HI « * «ou!d allow switches to read the V,* 
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f nther systems. The interface computer(s) could 
registers of other systems relat ing to the MSs to 

then be adapted to read the ^ at re at^g ^ ^ 

be «^ ^^^ lr ^J^ the MSC , VLR and MS 
of interest. Thxs may requ pEO perly query the 

Roaming Number from the HLR * * av&ilable 

correct entry m the ^ ^ (not availa ble 

the Location Area Ito ^ flC **""\ ; tored in the re mote VLR, 

the IS. 41 standard), which is storea au 
with the is. 4i more accur ate geographic 

and which can be converted to m provide s one 

formation than MSC « « «J ^ ^ 

hig her level of geographi de «x ^ ^ ^ ^ 

re gistered f rom -^^^ ^ Nuita3ering , Addressing 

section 4. m R ^°™ e GSM released by ETSI/PT 12, 

and Identification m ETSI/ic * 

iao ,v The interface computer(s) couia 
j8ttMry 199 ; > ' ^ ^ R MSG and MR Roaming number from the 
da ta by readl " L ^ M en C calling the indicated VLR in the 
MS's entry m the HLR, then 9 Locat ion 

x. j mu and then Querying that VLR tor -cue 
indicated HLR, and tnen wu x . MlimHpr Alternatively, 
* a tt) n£ the indicated MS Roaming Number. Alterna 
Area ID of tne mux , orta ^ 0 ^is task to the home 

the interface Computer could delegate ^« 
MSC , which would then relay this data to the Interface 

Computer(s). - . ■ _ me information 

oould b e ^ GSM Heco^ndatio, 

operation specified m section o 31 ^ nnia ticallv 
Mobile Part Specification. This routine automatically 

returns the Local Area ID of the MS ' Area 
in yet another possible implementation, the L ° 
* • Field and possibly the Cell Identification 

Identification Field, and p er or t he Home 

Fi eld can * £ " Message feature specified 

system from the MS using t qsm features 

in the GSM standard (see . GSM 01.02 , 0 ^ 
allowing for data transfer from the M ^ ^ 

terminals or other message ■^ B £^ Local Area 
MS re-registers, it acquires and stores the 
Identification Field (and possibly the Cell 
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f rte area of its current location. 
f ields, corresponding to the are o ^ 

This information can be re! ^ ^ relayed to the 

Pither automatically or ar its> * 

Nation compute, for conversion £ ^ 

This implementation may reguire mod . ed ln saK 

that implements Location Updating 
„, 12) so that a message containing the Local Area 
03.12) so tnat identification field is 

Identification Field and/or the c computer 
sent to an address corresponding to the ™* or 
automatical (for eKample ^ ^ the MS by »ay of the 

when a P-^/™ t d S I feature (also outlined in 
Short Message Mobile Terminal 

GSM section 01.02). information is 

in the depicted embodiment, the HLE m 
obtained by the interface computers « „JW cces g 

; £ ace computers „ SIi ii * 

7 <W: operating software. All other 

built into the MSC >°HOME * ivalent to those specified 

details of this embodiment are «*»va frQnt _ end of the 
for 1B .4l based syste,^ « ~"^^ bly the - 
actual routine that reads the «^ tQ 
Location ID data from the HLR would home 
in terface with the ^l^T^^ - before, 

cellular operator to region covere d by the 

iocation is determined over the entire reg ^ 
roaming network without modifying the systems 

^ -a*, fho rpach of the home system, 
outside the reach t ^ . g the 

ann-t-her improvement over tne is-" J 

Another imp iE<nent that had to be coupled 

elimination o£ some of the egu B lmp lement the 

to the MS in the IS. 41 embodiment » ^ stationary 

.messaging functions ^^^J^ for the direct 

correspondents. Since the GSM stanaara 

exchange of digital data between the MS unit and other 

exchange * sev eral protocols, including 

PSTN/ I SDN terminals with sever P Cellular Te le P hone 

synchronous, asynchronous and G3 Fax, the c 
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interface 190, Call Router 191 and Modem 198 shown in FIG. 9 
are no longer necessary as the MS already provides all the 
necessary interfaces. 

Further System Options and Impro vements 

Having described herein above embodiments detailing the 
vehicle location system according to this invention having 
one or multiple roaming networks, it is possible to implement 
further modifications and optional implementations to both of 
these systems. For example, limited dial-in and dial-out 
capability may be afforded to mobile vehicle telephones to 
prevent unauthorized use by using restricted outgoing 
facilities offered by some cellular carriers, such as the 
Pulsar series, and by limiting the ability of the home switch 
to forward calls so that only predefined telephone numbers 
may do so . 

Additionally, it may be desirable to program the text 
terminal of each vehicle to transmit predefined messages to 
the home base. A typical application would be a "panic- 
button that could be utilized by the vehicle's driver to 
signal distress or other important situations. The text 
terminal would send these messages to the Store and Forward 
electronic mail system. These messages would be predefined, 
rather than manually entered. 

The following has been a detailed description of the 
preferred embodiments various modifications and alterations 
to these embodiments that are possible according to the 
spirit and scope of this invention. This detailed 
description should be taken only by way of example and is 
meant only to describe the preferred embodiments and should 
not be taken to limit the invention. Rather, the invention 
should only be limited by the following claims. 
What is claimed is: 
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1. A vehicle location system for tracking predetermined 
cellular subscriber stations over a wide geographical area 
that includes a plurality of cellular telephone systems, each 
of the cellular telephone systems including a memory for 
holding data that (1) identifies cellular subscriber stations 
based in that telephone system, (2) identifies visiting 
cellular subscriber stations based in other cellular 
telephone systems and (3) identifies that cellular telephone 
system, a roaming network for interconnecting and 
transferring the data in the memory between cellular 
telephone systems in the network, the data enabling a 
cellular telephone system receiving the data to at least one 
of establish a telephone connection and maintain a telephone 
connection with cellular subscriber stations based in that 
cellular telephone system that are visiting other cellular 
telephone systems in the network, the vehicle location system 
comprising: 

interface means interconnected to the memory of at least 
one of the plurality of cellular telephone systems in the 
network, the interface means including means for accessing 
the data relative to predetermined cellular subscriber 
stations, and means for reading the data identifying the 
cellular telephone systems in the network in which each of 
the predetermined cellular subscriber stations is currently 
present; and 

location means, interconnected with the interface means, 
for translating the data relative to the predetermined 
cellular subscriber stations into location data indicative of 
the geographical position of each of the predetermined 
cellular subscriber stations based upon the position of the 
system in which each of the cellular subscriber stations is 
present . 
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2. The vehicle location system of claim 1 further 
comprising user interface means, interconnected with the 
location means, for receiving and displaying the location 
data. 

3. The vehicle location system of claim 2 wherein the 
user interface means further comprises means for 
transmitting data to the location means that identifies the 
predetermined cellular subscriber stations to be located. 

4. The vehicle location system of claim 3 wherein the 
location computer includes instruction means interconnected 
to the interface means for instructing the interface means to 
access data related to the predetermined cellular subscriber 
stations . 

5. The vehicle location system of claim 1 wherein the 
interface means includes means for continuously updating 
location data related to predetermined cellular subscriber 
stations, the means for updating including database means for 
storing data relative to an identity of a cellular telephone 
system in which each of the predetermined cellular subscriber 
stations is positioned. 

6. The vehicle location system of claim 1 wherein at 
least one of the plurality of cellular telephone systems 
includes a plurality of cellular telephone switches and the 
interface means include means for identifying predetermined 
cellular subscriber stations positioned within a cellular 
telephone switch. 

7. The vehicle location system of any one of claims 1-6 
wherein the roaming network is based upon EIA/TIA Standard 
IS. 41. 
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8. The vehicle location system of any one of claims 2-4 
wherein the user interface means includes a store-and-f orward 
electronic mail system. 

9. The vehicle location system of claim 8 wherein the 
user interface means includes means for transmitting messages 
through the store-and-f orward electronic mail system to an 
from a predetermined cellular subscriber station. 

10. The vehicle location system of claim 1 further 
comprising a plurality of independent roaming networks 
interconnecting predetermined of the plurality of cellular 
telephone systems, the interface computer means including 
roaming network update means for tracking positions of 
predetermined cellular subscriber stations passing between 
the independent roaming networks. 

11. The vehicle location system of claim 10 wherein the 
roaming network update means includes means for expanding and 
restricting a search for a cellular subscriber station moving 
between the- independent roaming networks including means for 
predicting probable locations of a cellular subscriber 
stations in an adjoining roaming network based upon a 
movement speed and a passed movement pattern of the cellular 
subscriber station. 

12. The vehicle location system of claim 1 wherein at 
least one of the cellular subscriber stations comprises a 
mobile cellular telephone positioned in a respective vehicle. 

13. The vehicle location system of any one of claims 
1-6 wherein the roaming network is based upon the GSM 
standard . 

14 . The vehicle location system as set forth in claim 
13 wherein the cellular subscriber stations include registers 
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for storing information representative of a local area of a 
predetermined cellular telephone system and wherein the means 
for reading reads the information representative of the local 
area. 

15. A method for tracking cellular subscriber stations 
for a wide geographical area that includes a plurality of 
cellular telephone system, each of the cellular telephone 
systems including a memory controlling data that (1) 
identifies those subscriber stations based in that telephone 
system, (2) identifies visiting cellular subscriber stations 
based in other cellular telephone systems and (3) identifies 
that cellular telephone system, a roaming network for 
interconnecting and transferring the data in the memory 
between cellular telephone systems in the network, the data 
enabling a cellular telephone system receiving the data to at 
least one of establish a telephone connection and maintian a 
telephone connection with cellular subscriber stations based 
in that cellular telephone system that are visiting other 
cellular telephone systems in the network, the method 
comprising: 

interfacing to the memory of at least one of the 
plurality of cellular telephone systems in the network, the 
step of interfacing including accessing the data relative to 
predetermined cellular subscriber stations and reading the 
data identifying the cellular telephone systems in the 
network in which each of the predetermined cellular 
subscriber stations is currently present; and 

translating, in response to the step of interfacing, the 
data relative to the predetermined cellular subscriber 
stations into location data indicative of the geographical 
position of each of the predetermined cellular subscriber 
stations based upon the position of the system in which each 
of the predetermined cellular subscriber stations is 
currently present. 
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16. The method as set forth in claim 15 wherein each of 
the cellular telephone systems adheres to the GSM standard. 

17. The method as set forth in claim 16 wherein at 
least one of the predetermined cellular subscriber stations 
comprises a mobile cellular telephone positioned in a 
respective vehicle. 

18. The method as set forth in any one of claims 15 or 
16 wherein at least one of the plurality of cellular 
telephone systems includes a plurality of cellular telephone 
switches and wherein the step of interfacing includes 
identifying predetermined cellular subscriber stations 
positioned within a cellular telephone switch. 

19. The method as set forth in claim 18 wherein the 
step of interfacing includes updating location data related 
to predetermined cellular subscriber stations, the step of 
updating including storing data relative to an identity of a 
cellular telephone system in which each of the predetermined 
cellular subscriber stations is positioned. 
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